单链表的基本操作1.doc

下载文档 降价啦

0
0
约3.9千字
约 6页
2018-05-02 发布于河南
举报
版权申诉
保障服务

单链表的基本操作1.doc

1、本文档共6页，可阅读全部内容。
2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。

单链表的基本操作1

#includestdlib.h #includestdio.h /* 定义ElemType为int类型 */ typedef int ElemType; #define TRUE 1 #define FALSE 0 #define flag -1 /* 单链表的结点类型 */ typedef struct LNode { ElemType data; struct LNode *next; } LNode,*LinkedList; /* 初始化单链表 */ LinkedList LinkedListInit() { LinkedList L; L=(LinkedList)malloc(sizeof(LNode)); L-next=NULL; return L; } /* 清空单链表 */ void LinkedListClear(LinkedList L) { L-next=NULL; } /* 检查单链表是否为空 */ int LinkedListEmpty(LinkedList L) { if (L-next==NULL) return TRUE; else return FALSE; } /* 遍历单链表 */ void LinkedListTraverse(LinkedList L) { LinkedList p; p=L-next; while (p!=NULL) { printf(%d ,p-data); p=p-next; } } //求链表长度 int LinkedListLength (LinkedList L) { LinkedList p; int j; p=L-next; j=0; while (p!=NULL) { j++; p=p-next; } return j; } // LinkedList LinkedListGet (LinkedList L, int i) { LinkedList p; int j; p=L-next; j=1; while (p!=NULL ji ) { p=p-next; j++; } if (j==i) return p; else return NULL; } LinkedList LinkedListLocate ( LinkedList L, ElemType x) { LinkedList p; p=L-next; while ( p!=NULL p-data != x) p=p-next; return p; } void LinkedListInsert(LinkedList L, int i, ElemType x) { LinkedList pre,p,s; int j; pre=L; j=1; p=L-next; while (preji) { pre=p; p=p-next; j++; } if (pre==NULL) { printf(给的i值超过了表长); exit(0); } s=(LNode *)malloc(sizeof(LNode)); s-data=x; pre-next=s; s-next=p; } void LinkedListDel (LinkedList L,ElemType x) { LinkedList pre,p; int j; pre=L; j=1; p=L-next; while (pp-data!=x) { pre=p; p=p-next; j++; } if (p==NULL) { printf(表中没有值为x的结点); exit(0); } pre-next=p-next; free(p); } LinkedList LinkedListCreat( ) { LinkedList L=LinkedListI