《单链表增删改查操作c++》由会员分享,可在线阅读,更多相关《单链表增删改查操作c++(4页珍藏版)》请在金锄头文库上搜索。
1、#include#includetypedef struct nodeint data;struct node *next;Node,*LinkList;/创建一个空表LinkList CreateLinkList(LinkList L)L=(LinkList)(new LinkList);/ L=(LinkList )malloc(sizeof(Node);L-next=NULL;return L;/尾插法初始化线性表LinkList InitLinkList(LinkList L,int arr,int length)LinkList p,s;s=L;for(int i=0;idata=a
2、rri;s-next=p;s=p;s-next=NULL;return L;/求线性表的长度int Length(LinkList L)LinkList p;p=L-next;int count=0;while(p)count+;p=p-next;return count;/查找void FindData(LinkList L,int location)LinkList p;p=L-next;int j=1;if(locationLength(L)coutnext;j+;if(!p)coutdataLength(p)coutnext;if(!p)coutdata=e;s-next=p-next
3、;p-next=s;/删除void DelateData(LinkList *L,int location)LinkList p,s;p=*L;int j=1;if(locationLength(p)coutnext&jnext;if(!p-next)coutnext;p-next=s-next;/ free(s);void main()LinkList L,m;int data5=2,34,23,1,1;L=CreateLinkList(m);L=InitLinkList(L,data,5);/ FindData(L,6);/ InsertData(DelateData(m=L-next;while(m!=NULL)coutdatanext;