include.doc单链表一

《include.doc单链表一》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、#include"stdio.h"#include"stdlib.h"/*定义ElemType为int类型*/typedefintElemType;#defineTRUE1#defineFALSE0#defineNULL0#defineflag-1/*单链表的结点类型*/typedefstructLNode{ElemTypedata;structLNode*next;}LNode,*LinkedList;/*初始化单链表*/LinkedListLinkedListInit(){LinkedListL;L=(LinkedList)malloc(sizeof(LNode));L->next=NU

2、LL;returnL;}/*清空单链表*/voidLinkedListClear(LinkedListL){L->next=NULL;}/*检查单链表是否为空*/intLinkedListEmpty(LinkedListL){if(L->next==NULL)returnTRUE;elsereturnFALSE;}/*遍历单链表*/voidLinkedListTraverse(LinkedListL){LinkedListp;p=L->next;while(p!=NULL){printf("%d",p->data);p=p->next;}}intLinkedListLength(Linked

3、ListL){LinkedListp;intj;p=L->next;j=0;while(p!=NULL){j++;p=p->next;}returnj;｝intLinkedListGet(LinkedListL,inti){LinkedListp;intj;p=L->next;j=1;while(p!=NULL&&jnext;j++;}if(j==i)returnp->data;elsereturnNULL;}LinkedListLinkedListLocate(LinkedListL,ElemTypex){LinkedListp;p=L->next;while(p!=NU

4、LL&&p->data!=x)p=p->next;returnp;/*返回查找到的元素的地址*/}voidLinkedListInsert(LinkedListL,inti,ElemTypex){LinkedListpre,p,s;intj;pre=L;j=1;p=L->next;while(pre&&jnext;j++;}if(pre==NULL){printf("给的i值超过了表长");exit(0);}s=(LNode*)malloc(sizeof(LNode));s->data=x;pre->next=s;s->next=p;}voidLinkedLis

5、tDel(LinkedListL,ElemTypex){LinkedListpre,p;intj;pre=L;j=1;p=L->next;while(p&&p->data!=x){pre=p;p=p->next;j++;}if(p==NULL){printf("表中没有值为x的结点");exit(0);}pre->next=p->next;free(p);}LinkedListLinkedListCreat(){LinkedListL=LinkedListInit(),p,r;ElemTypex;r=L;printf("pleaseinputdata,input-1isend");sca

6、nf("%d",&x);while(x!=flag){p=(LinkedList)malloc(sizeof(LNode));p->data=x;r->next=p;r=p;scanf("%d",&x);}r->next=NULL;returnL;}intscan(){intd;printf("pleaseinputtheoperation");printf("1.初始化2.清空3.求链表长度4.检查链表是否为空");printf("5.遍历链表6.从链表中查找元素");printf("7.从链表中查找与给定元素值相同的元素在顺序表中的位置");printf("8.向链表中插

7、入元素9.从链表中删除元素");printf("其他键退出。。。。。");scanf("%d",&d);return(d);}voidmain(){intquit=0;inti;ElemTypee;LinkedListL;while(!quit)switch(scan()){case1:L=LinkedListInit();break;case2:LinkedListClear(L);break;ca