0

您好我正在使用 C# 并尝试从 MainWindow 调用函数 Pop(Node 类)。pop 方法应该返回弹出的值并将其从堆栈中删除。该函数正在工作，并且从函数中删除了最高值，但在 MainWindow 中，堆栈看起来相同（LinkedList 没有改变）。这是我的 Node 类和 Pop 函数。

public class Node
    {
        #region Constructor and Declarations
        public int custId;        
        public Node next;
        //other fields

 public Node(int _data, Node _next)
        {
            this.custId = _data;
            if (_next != null)
                this.next = _next;
            else
                this.next = null;
        }
        public Node()
        {
        }
        #endregion

//Make Stack
public Node MakeList()
        {

            Node slist1 = new Node(1, null);
            Node slist2 = new Node(2, null);
            Node slist3 = new Node(3, null);
            Node slist4 = new Node(4, null);
            Node slist5 = new Node(5, null);

            slist1.next = slist2;
            slist2.next = slist3;
            slist3.next = slist4;
            slist4.next = slist5;

            return slist1;
        }

#region PopCustomer
 public int pop(Node stacktop)
        {
            Node temp;
            int removedCustId = 0;
            if (stacktop == null)
                return -1;

            else
            {
                temp = stacktop;
                removedCustId = temp.custId;
                stacktop = temp.next;
                temp = null;
            }
            return removedCustId;
        }
#endregion

在主窗口中，我正在创建堆栈并调用 Pop。但堆栈看起来相同 - CustID 为 1->2->3->4->5 而不是 2->3->4->5

//MAIN WINDOW 
        #region MainWindow 
                    Node stackTop = new Node();
                    stackTop=stackTop.MakeList();
                    int popedItem = stackTop.pop(stackTop);//STACK LOOKS SAME - with CustIDs 1->2->3->4->5
                    #endregion

/

谢谢，克里希纳

4

1 回答 1

0

我认为你的主要问题是你解决这个问题的方法。您正在尝试以 C 方式编写堆栈并将 C# 对象视为 C 指针。

在 pop() 函数中，该行temp = null;只会将变量设置temp为一个null值，并且stackTop仍然会有一个非空值。您应该知道将变量设置为 null 并不是释放对象的正确方法。

在 C# 中，默认情况下处于安全模式，并且不允许使用指针。我鼓励您阅读泛型，这是在 C# 中实现数据结构的常用方法，您将看到使用动态数组的示例。

问候

于 2012-10-25T17:07:50.667 回答