单链表的相关操作(数据结构).docVIP

#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; cina; while(i=ak-next!=NULL) { i++; k=k-next; } cout第a个元素是k-dataendl; } int Get_value(LNode *L) { cout输入查找元素的值是：; int count=1,x; LNode *k=L; cinx; while(k-next-data!=xk-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; cini; cout 需要插入的数据是：; cink; while(ji) { 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) { coutr-next-data ; r=r-next; } } void Delete_i(LNode *L) { cout输入需要删除数据的位置：; int i,j=0; cini; LNode *p=L,*q,*r; r=L; while(ji) { j++; q=p; p=p-next; } q-next=p-next; free(p); cout现在的链表中数据是endl; while(r-next!=NULL) { coutr-next-data ; r=r-next; } coutendl; } void Delete_value(LNode *L) { cout输入需要删除数据的值：; int x; cinx; 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) { coutr-next-data ; r=r-next; } coutendl; } 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) { cinx; 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) { coutr-next-data ; r=r-next; } coutendl; LNode *a,*b; a=L; b=L; while(a-next!=NULL) { a=a-next; }