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

#include #include using namespace std;typedef struct Lnodeint data;struct Lnode *next; LNode;int Get_i(LNode *L)couta;while(inext!=NULL)i+;k=k-next; cout第a个元素是dataendl; int Get_value(LNode *L)coutx;while(k-next-data!=x&k-next!=NULL)count+;k=k-next; cout所查找的元素x是第count个endl; void Insert(LNode *L)couti;cout k; while(jnext;j+;q=(LNode*)malloc(sizeof(LNode);q-data=k;q-next=p-next;p-next=q;cout现在的链表中数据是next!=NULL)coutnext-datanext; void Delete_i(LNode *L)couti;LNode *p=L,*q,*r;r=L;while(jnext; q-next=p-next;free(p);cout现在的链表中数据是next!=NULL)coutnext-datanext; coutendl; void Delete_value(LNode *L)coutx;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现在的链表中数据是next!=NULL)coutnext-datanext; coutnext=NULL; q=head; cout请输入数据建立另一个链表并同样以输入数字0为结束标志：x; if(x=0) break; else p=(LNode*)malloc(sizeof(LNode); p-data=x; p-next=q-next; /采用尾插法，正序输出链表中数据 q-next=p; q=p; cout第二个链表存数为：next!=NULL) coutnext-datanext; coutnext!=NULL) a=a-next; a-next=head-next; free(head); cout现在的链表中数据是next!=NULL) coutnext-datanext; coutnext=NULL; q=head; cout请输入数据建链表并以输入数字0为结束标志：x; if(x=0) break; else p=(LNode*)malloc(sizeof(LNode); p-data=x; p-next=q-next; /采用尾插法，正序输出链表中数据 q-next=p; q=p; cout链表存数为：next!=NULL) coutnext-datanext; coutendl; cout*endl; cout0:退出系统endl; cout1：按位置查找元素endl; /Get_i(head); cout2：按值查找元素endl; /Get_value(head); cout3: 执行插入操作endl; /Insert(head); cout4: 按位置删除元素endl; /Delete_i(head); cout5: 按值删除数据endl; /Delete_value(head); cout6: 建立一个新的链表并与前一个链表连接; /Join(head); coutendl*endl; int t; do coutt; 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); br