新节点总是成为我的单链表中的第一个节点[关闭]

Question

我一直在学习 C++ 中单链表的实现。 问题是我理解了单链表背后的概念，但我无法猜测我在代码中哪里出错了。 每当我插入一个新节点时，它都会占据第一个位置（即头部），并且列表的大小始终为 1。 我试图解决它，但有时显示功能会变成无限循环。 我对此一无所知。 一个星期以来一直困扰着我。

我只能猜测，我没有在代码中正确引用地址。 我搞砸了指针吗？帮助我理解我所犯的错误。谢谢。

SLLCLAS.CPP

#include<iostream>
#include<conio.h>

class node{
    public:
        int data;
        node *next;
};

class sll{
    private:
        node *head;
    public:
        ssl(){
            head=NULL;
        }
        void display();
        void insert(int,int);
};

void sll::display(){
    if(head==NULL){
        cout<<"List is Empty";
    }else{
        cout<<"\n";
        for(node *t=head;t!=NULL;t=t->next){
        cout<<t->data<<"->";
    }
    cout<<"\n";
}

void sll::insert(int position,int data){
    node *temp=new node();
    temp->data=data;
    if(position<0){
        cout<<"\nPosition not valid";
    }else if(head==NULL || position==1){
        temp->next=head;
        head=temp;
    }else{
        node *p,*q;
        q=head;
        int count=1;
        while(count<position && q!=NULL){
        count++;
        cout<<"\nCount:"<<count;
        p=q;
        q=q->next;
    }
    p->next=temp;
    temp->next=q;
    delete(temp);
}

int main(){
    clrscr();
    sll list;
    int ch,val,pos;
    do{
        cout<<"\nSINGLY LINKED LIST\n1: Insert\n2: Delete\n3: Display\n Enter your choice:";
        cin>>ch;
        switch(ch){
            case 1:
                cout<<"\nEnter the position:";
                cin>>pos;
                cout<<"\nEnter the value:";
                cin>>val;
                list.insert(pos,val);
                list.display();
                break;
            case 2:
                break;
            case 3:
                list.display();
                break;
            default:
                cout<<"\nWrong choice";
        }
        cout<<"\nDo you want to continue(1/0):";
        cin>>ch;
    }while(ch!=0);
    getch();
}


EDIT:

我正在 Windows 8.1 64 位上的 Turbo C++ 3.0 版上运行代码 使用dosbox。

Answer 1

声明

delete(temp);

在insert 函数中高度可疑。

基本上temp 引用您创建和设置的新节点。但是您在退出该功能之前将其删除。在第一个insert 之后，您正在操作释放的内存。

声明

head=*temp;

没有意义。 head 是 node*，您正在分配 node 值。如果它编译过，head 也包含垃圾值。

Answer 2

这是函数insert的固定版本：

void sll::insert(int position, int data) {
    node* temp = new node();
    temp->data = data;
    if (position <= 0) {
        cout << "\nPosition not valid";
    } else if (head == NULL || position == 1) {
        temp->next = head;
        head = temp;   // ---------------------- problem here
    } else {
        node* p, *q;
        q = head;
        int count = 1;
        while (count < position && q != NULL) {
            count++;
            cout << "\nCount:" << count;
            p = q;
            q = q->next;
        }
        p->next = temp;
        temp->next = q;
    }
    //delete (temp); //<---------------- problem here
}

• 您创建了一个要插入到列表中的节点，但在函数末尾被删除（指针引用了该内存地址），访问内存时，任何事情都可能发生。
• 另一个问题是编译器错误，您将 node 变量分配给 node* 变量，使用您正在测试的编译器。
• 还有其他问题，如 #include <iostream.h>，iostream 是来自 C++ 的没有扩展名的标头（例如：#include <vector> 或 #include <iostream>）。
• main函数不是标准的，不使用参数改成int main()，有参数改成int main(int argc, char* argv[])。您需要从 main 函数返回整数。
• 我没有定义 clrscr(); 函数，可能与平台有关（我正在 Windows 中使用带有 C++11 的 MinGW GCC 4.9.0 进行测试）。

Answer 3

    #include <iostream>
    using namespace std;
   struct node
    {
     int info;
     node *next;
    };

 class DS
  {
    private:
    node *temp;
    node *temp1;
    node *head;
    int key;
    int x;
    public:
    DS()
    {
       head=temp=temp1=NULL;
     }

   void insert()
   {
       for (int i=0; i<1; i--)
     {
          cout<<"Enter 0 to stop and 1 to continue:";
          cin>>x;
          cout<<endl;
          if (x==1)
          {
    if (head==NULL)
    {
        head=new node;
        cout<<"Enter the value in head's Info";
        cin>>head->info;
        cout<<endl;
        head->next=NULL;

    }

    cout<<"Enter the number after which you want to add node:";
    cin>>key;
    cout<<endl;
    temp=head;

    while (temp!=NULL)
    {
        if (temp->info==key)
        {
            temp1=new node;
            cout<<"Enter value in new node:";
            cin>>temp1->info;
            cout<<endl;
            temp1->next=temp->next;
            temp->next=temp1;
        }
        temp=temp->next;
    }
        }
        else break;

   }
    }

void Del()
{
    temp=head;
    if(head==NULL)
        return;
    cout<<"Enter the number after which you want to delete the node:";
    cin>>key;
    cout<<endl;
    while( temp!=NULL)
    {
        if (temp->next->info==key)
        {
            temp1=temp->next;
            temp->next=temp->next->next;
            delete temp1;
            break;
        }

            temp=temp->next;
    }
}

   void searching()
   {
    temp=head;
    cout<<"Enter key to found node:";
    cin>>key;
    cout<<endl;
    while (temp!=NULL)
    {
        if (temp->info==key)
        {
            cout<<"Node found"<<endl;
            break;
        }
        temp=temp->next;
    }
}

void printing()
{
    temp=head;
    while (temp!=NULL)
    {
        cout<<endl;
        cout<<temp->info<<endl;
        temp=temp->next;
    }
}

void emptiness()
{
    temp=head;
    if (temp->next==NULL)
        {
            cout<<"Empty list";
            cout<<endl;
    }
    else if (temp!=NULL)
        cout<<"Not empty";
}
};

   int main()
 {
    DS obj;
    obj.insert();
    cout<<endl;
    obj.Del();
    cout<<endl;
    obj.searching();
    cout<<endl;
    obj.printing();
    cout<<endl;
    obj.emptiness();

   return 0;
  }