單連結串列的插入刪除操作(c++實現)

下列程式碼實現的是單連結串列的按序插入、連結串列元素的刪除、連結串列的輸出

//  mylink.h 程式碼
#ifndef MYLINK_H
#define MYLINK_H
#include<iostream>
using namespace std;
struct node
{
  int data;
  node *next;
};

class list
{
public:
    list()
    {
     head=NULL;
    };
    void insert(int item);
    void del(int item);
    void show();
private:
    node *head;
};


void list::insert(int item) //按序插入
{
    node *p=new node();
    p->data=item;
    p->next=NULL;
    if(head==NULL) //當連結串列為空時
    {
      head=p;    
    }
    else 
    {   
      node *q,*r;
      q=head;
      while(q&&q->data<=p->data)
        {
          r=q;
          q=q->next;
         }
       if(q!=NULL)
       {
          p->next=q;
          r->next=p;
       }
       else
       {
          p->next=NULL;
          r->next=p;
       }
    }
}
void list::del(int item)
{
  if(head==NULL)
  {
  cout<<"連結串列為空,不能刪除"<<endl;
  }
  else if(head->data==item)
  {
    head=head->next;
  }
  else
  { 
   int flag=1;
   while(flag)   //保證刪除連結串列中全部值為item的資料 
   {
     node *p=head;
     node *q;
     while(p&&p->data!=item)
     {  
       q=p;
       p=p->next;
      }
     if(p) //在連結串列中找到該元素
      q->next=p->next;
     else    
      flag=0;
   }
  }
}
void list::show()
{
  node *p;
  p=head;
  if(head==NULL)
  {
   cout<<"連結串列為空"<<endl;
  }
  else
  {
    cout<<"單連結串列為:";
    while(p)
    {
     cout<<p->data<<" ";
     p=p->next;
    }
    cout<<endl;
  }
}
#endif

主程式

//  main.cpp 程式碼
#include "mylink.h"
#include<iostream>
using namespace std;
int main()
{
  list L;
  L.insert(1);
  L.insert(3);
  L.insert(2);
  L.insert(5);
  L.insert(2);
  L.insert(3);
  L.show();
  L.del(2);
  cout<<"刪除元素2後："<<endl;
  L.show();
  L.del(3);
  cout<<"刪除元素3後："<<endl;
  L.show();
  cout<<"OK"<<endl;
  system("pause");
  return 0;

}