钟晓鸿单循环链表基本操作.docVIP

#includestdio.h#includestdlib.htypedef struct node{int data;struct node *next;}lnode,*linkedlist;/*单循环链表建立*/linkedlist linkedlistcreat(){ int x; linkedlist L,p,r; L=(lnode*)malloc(sizeof(lnode));L-next=NULL;r=L;scanf(%d,x);while(x!=-1){ p=(lnode*)malloc(sizeof(lnode)); p-data=x; r-next=p; r=p; scanf(%d,x);}r-next=L;return L;}/*打印链表*/void linkedlistprint(linkedlist L){ linkedlist p=L-next; printf(\n///////////////////////*打印链表*////////////////////////////\n); while(p!=L) { printf(%5d,p-data); p=p-next; }}/*求单循环链表的长度*/void linkedlistlenght(linkedlist L){int x=0;linkedlist p=L-next;while(p!=L){x++;p=p-next;}printf(\n//////////////////////////*求单循环链表的长度*///////////////////////////);printf(\n本单循环链表的长度是：%d,x);}/*求第i个元素*/void linkedlistget(linkedlist L){ int x,j=1;linkedlist p=L-next; printf(\n//////////////////////////*求第i个元素*///////////////////////////\n); printf(\n您要求第几个元素请输入：); scanf(%d,x); while(jx) { j++; p=p-next; } printf(您要求的第%d个元素是%d,x,p-data);}/*元素定位*/void linkedlistlocate(linkedlist L){ linkedlist p=L-next; int x,j=1; printf(\n/////////////////////////*元素定位*///////////////////////////\n); printf(您要定位的元素是什么请输入：); scanf(%d,x); while(p-data!=x) { j++; p=p-next; } printf(您要定位的元素%d是本单循环链表中的第%d个元素,x,j);}/*求某元素前驱*/void linkedlistprior(linkedlist L){linkedlist pre=L,p=L-next; int x; printf(\n////////////////////////////*求某元素前驱*////////////////////////////\n);printf(\n您要用于求其前驱的元素是请输入：);scanf(%d,x);if(p-data==x) printf(\n%d就是本单循环链表的第一个元素，故其没有前驱。,x);else{while(p-data!=x){pre=pre-next;p=p-next;}printf(\n您输入的元素%d的前驱是%d,x,pre-data);}}/*求某元素后继*/void linkedlistnext(linkedlist L){ int x; linkedlist p=L-next;printf(\n////////////////////////////*求某元素后继*////////////////////////////\n);printf(\n您要求哪个元素的后继请输入：);scanf(%d,x);while(p-data!=x){p=p-next;}if(p-next==L) printf(\n%d是本单循环链表规定的最后一个值。,x);elseprintf(\n%d的后继是%d,x,p-next-data);}/*在某元素后插入的函数*/void linkedlistinser(linkedlist L){ int x,y; linkedlist s,q=L-next,p=L-next;printf(\n/////////////////////////////*在某元素后插入的函数*///