对单链表的相关操作

单链表的学习是数据结构中最基本的知识，这个例子是我现实的一个单链表，并对这个单链表执行一系列的操作。

下图是实现的截图：

下面给出实现的C++代码：

#include <cstdlib>#include <iostream>using namespace std;typedef struct Lnode{int data;struct Lnode *next;        }LNode;int Get_i(LNode *L){cout<<"输入查找的是第几个元素"; int a,i=1;LNode *k=L;cin>>a;while(i<=a&&k->next!=NULL){i++;k=k->next;                        }cout<<"第"<<a<<"个元素是"<<k->data<<endl;    }int Get_value(LNode *L){cout<<"输入查找元素的值是：";int count=1,x;LNode *k=L;cin>>x;while(k->next->data!=x&&k->next!=NULL){count++;k=k->next;                                      }cout<<"所查找的元素"<<x<<"是第"<<count<<"个"<<endl;    }void Insert(LNode *L){cout<<"输入需要插入数据的位置：";int i,j=1,k;  //i是插入的位置 ,k是插入的数据 LNode *p,*q,*r;r=L;p=L;cin>>i;cout<<"  "<<"需要插入的数据是：";cin>>k; while(j<i){p=p->next;j++;}q=(LNode*)malloc(sizeof(LNode));q->data=k;q->next=p->next;p->next=q;cout<<"现在的链表中数据是"<<endl;while(r->next!=NULL){cout<<r->next->data<<"  ";r=r->next;                    }     }void Delete_i(LNode *L){cout<<"输入需要删除数据的位置：";int i,j=0;cin>>i;LNode *p=L,*q,*r;r=L;while(j<i){j++;q=p;p=p->next;         }q->next=p->next;free(p);cout<<"现在的链表中数据是"<<endl;while(r->next!=NULL){cout<<r->next->data<<"  ";r=r->next;                    } cout<<endl;    }void Delete_value(LNode *L){cout<<"输入需要删除数据的值：";int x;cin>>x;LNode *p=L,*q,*r=L;while(p->next->data!=x){q=p;p=p->next;                       }q=p;p=p->next; q->next=p->next;free(p);cout<<"现在的链表中数据是"<<endl;while(r->next!=NULL){cout<<r->next->data<<"  ";r=r->next;                    } cout<<endl;        }void Join(LNode *L){    int x;    LNode *head,*p,*q,*r;    head=(LNode*)malloc(sizeof(LNode));    head->next=NULL;    q=head;    cout<<"请输入数据建立另一个链表并同样以输入数字0为结束标志："<<endl;     while(1)    {    cin>>x;    if(x==0)    break;    else    {    p=(LNode*)malloc(sizeof(LNode));    p->data=x;    p->next=q->next;  //采用尾插法，正序输出链表中数据     q->next=p;    q=p;        }            }    cout<<"第二个链表存数为："<<endl;    r=head;    while(r->next!=NULL)    {    cout<<r->next->data<<"  ";    r=r->next;                        }    cout<<endl;    LNode *a,*b;    a=L;    b=L;    while(a->next!=NULL)    {    a=a->next;                        }    a->next=head->next;    free(head);    cout<<"现在的链表中数据是"<<endl;    while(b->next!=NULL)    {    cout<<b->next->data<<"  ";    b=b->next;                        } cout<<endl;      } int main(int argc, char *argv[]){    int x;    LNode *head,*p,*q,*r;    head=(LNode*)malloc(sizeof(LNode));    head->next=NULL;    q=head;    cout<<"请输入数据建链表并以输入数字0为结束标志："<<endl;     while(1)    {    cin>>x;    if(x==0)    break;    else    {    p=(LNode*)malloc(sizeof(LNode));    p->data=x;    p->next=q->next;  //采用尾插法，正序输出链表中数据     q->next=p;    q=p;        }            }    cout<<"链表存数为："<<endl;    r=head;    while(r->next!=NULL)    {    cout<<r->next->data<<"  ";    r=r->next;                        }    cout<<endl;    cout<<"************************************************"<<endl;    cout<<"0:退出系统"<<endl;     cout<<"1：按位置查找元素"<<endl;    //Get_i(head);    cout<<"2：按值查找元素"<<endl;    //Get_value(head);    cout<<"3: 执行插入操作"<<endl;     //Insert(head);     cout<<"4: 按位置删除元素"<<endl;    //Delete_i(head);    cout<<"5: 按值删除数据"<<endl;    //Delete_value(head);    cout<<"6: 建立一个新的链表并与前一个链表连接";     //Join(head);    cout<<endl<<"************************************************"<<endl;    int t;   do{    cout<<"请输入选项执行相应的操作：";    cin>>t;    switch(t)              {      case 0:    cout<<"***********退出系统************"<<endl; break;       case 1:    Get_i(head); break;                    case 2:    Get_value(head);  break;                  case 3:    Insert(head);   break;                    case 4:    Delete_i(head);  break;                    case 5:    Delete_value(head);  break;                    case 6:    Join(head);    break;           default :  cout<<"ERROR"<<endl;  break;                           }              }while(t!=0);    system("PAUSE");    return EXIT_SUCCESS;}