c语言源码链表所有操作.doc

《c语言源码链表所有操作.doc》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、#include#includestructLinkNode{intdata;structLinkNode*next;};typedefstructLinkNode*LinkList;voidinit_list(LinkList*L){*L=(LinkList)malloc(sizeof(structLinkNode/*sameas"**L"*/));(*L)->data=0;(*L)->next=NULL;if((*L)!=NULL)printf("初始化成功!");}voiddestroy_list(Lin

2、kList*L){//clear(*L);free(*L);*L=NULL;}voiddebug(LinkListL){intcount=0;LinkListp=L->next;while(p){printf("%3d---->%3d",count,p->data);p=p->next;++count;}printf("");}voidcreate_list_head(LinkListL,int*arr,intn){intcount=0;structLinkNode*s;while(count

3、eof(structLinkNode/*sameas"*L"*/));s->data=*(arr+count);s->next=L->next;L->next=s;count++;}}voidinsert_element(LinkListL,intpos,intelem){inti=0;structLinkNode*s;LinkListp=L;if(pos>get_lenth(L)

4、

5、pos<0){printf("positionerror!");return;}s=(LinkList)malloc(sizeof(structLinkNode));

6、while(p&&inext;}s->data=elem;s->next=p->next;p->next=s;}voiddelete_element(LinkListL,intpos){inti=0;LinkListp,q;if(pos>get_lenth(L)

7、

8、pos<0){printf("positionerror!");return;}p=L->next;q=L;while(p&&inext;}q->next=p->next;free(p);}voidupdate_elem

9、ent(LinkListL,intpos,intelem){inti=0;LinkListp=L->next;if(pos>get_lenth(L)

10、

11、pos<0){printf("positionerror!");return;}while(p&&inext;}p->data=elem;}intget_lenth(LinkListL){intlen=0;LinkListp=L->next;while(p){len++;p=p->next;}returnlen;}intget_value(LinkListL,intpo

12、s){inti=0;LinkListp=L->next;if(pos>get_lenth(L)

13、

14、pos<0){printf("positionerror!");return;}while(p&&inext;}return(p->data);}intis_empty(LinkListL){if((L->next)==NULL)return1;elsereturn0;}intmain(){inta[10]={1,2,3,4,5,6,7,8,9,10};ints,count=0;LinkListL;init_list(&L

15、);//初始化printf("is_empty--->%d",is_empty(L));//判空create_list_head(L,a,10);//头插法建链表debug(L);printf("is_empty--->%d",is_empty(L));//判空printf("insert--->pos1element100");insert_element(L,1,100);//插入debug(L);printf("delete--->pos1");delete_element(L,1);//删除debug(L);

16、printf("update--->pos1element99");update_el