单链表的初始化，建立，插入，查找，删除

系统管理员 2022-05-25 10:05 218阅读 0赞

`//单链表的初始化，建立，插入，查找，删除。//`

`//Author:Wang Yong                        //   `

`//Date: 2010.8.19                         //`

转自http://www.cnblogs.com/newwy/archive/2010/10/10/1847456.html

`#include <stdio.h>`

`#include <stdlib.h>`

`typedef` `int` `ElemType;`

`//定义结点类型`

`typedef` `struct` `Node`

`{`

`    ``ElemType data;             ``//单链表中的数据域`

`    ``struct` `Node *next;         ``//单链表的指针域`

`}Node,*LinkedList;`

`//单链表的初始化`

`LinkedList LinkedListInit()`

`{`

`    ``Node *L;`

`    ``L = (Node *)``malloc``(``sizeof``(Node));  ``//申请结点空间`

`    ``if``(L == NULL)                      ``//判断是否有足够的内存空间`

`        ``printf``(``"申请内存空间失败\n"``);`

`    ``L->next = NULL;                 ``//将next设置为NULL,初始长度为0的单链表`

`}`

`//单链表的建立1，头插法建立单链表`

`LinkedList LinkedListCreatH()`

`{`

`    ``Node *L;`

`    ``L = (Node *)``malloc``(``sizeof``(Node));  ``//申请头结点空间`

`    ``L->next = NULL;                     ``//初始化一个空链表`

`    `

`    ``ElemType x;                        ``//x为链表数据域中的数据`

`    ``while``(``scanf``(``"%d"``,&x) != EOF)`

`    ``{`

`        ``Node *p;`

`        ``p = (Node *)``malloc``(``sizeof``(Node));  ``//申请新的结点`

`        ``p->data = x;                    ``//结点数据域赋值`

`        ``p->next = L->next;                   ``//将结点插入到表头L-->|2|-->|1|-->NULL`

`        ``L->next = p;`

`    ``}`

`    ``return` `L;`

`}`

`//单链表的建立2，尾插法建立单链表`

`LinkedList LinkedListCreatT()`

`{`

`    ``Node *L;`

`    ``L = (Node *)``malloc``(``sizeof``(Node));  ``//申请头结点空间`

`    ``L->next = NULL;                 ``//初始化一个空链表`

`    ``Node *r;`

`    ``r = L;                         ``//r始终指向终端结点，开始时指向头结点`

`    ``ElemType x;                        ``//x为链表数据域中的数据`

`    ``while``(``scanf``(``"%d"``,&x) != EOF)`

`    ``{`

`        ``Node *p;`

`        ``p = (Node *)``malloc``(``sizeof``(Node));  ``//申请新的结点`

`        ``p->data = x;                    ``//结点数据域赋值`

`        ``r->next = p;                ``//将结点插入到表头L-->|1|-->|2|-->NULL`

`        ``r = p;`

`    ``}`

`    ``r->next = NULL;`

`    `

`    ``return` `L;  `

`}`

`//单链表的插入，在链表的第i个位置插入x的元素`

`LinkedList LinkedListInsert(LinkedList L,``int` `i,ElemType x)`

`{`

`    ``Node *pre;                     ``//pre为前驱结点`

`    ``pre = L;`

`    ``int` `tempi = 0;`

`    ``for` `(tempi = 1; tempi < i; tempi++)`

`        ``pre = pre->next;                ``//查找第i个位置的前驱结点`

`    ``Node *p;                               ``//插入的结点为p`

`    ``p = (Node *)``malloc``(``sizeof``(Node));`

`    ``p->data = x;`

`    ``p->next = pre->next;`

`    ``pre->next = p;`

`    `

`    ``return` `L;                          `

`}`

`//单链表的删除，在链表中删除值为x的元素`

`LinkedList LinkedListDelete(LinkedList L,ElemType x)`

`{`

`    ``Node *p,*pre;                  ``//pre为前驱结点，p为查找的结点。`

`    ``p = L->next;`

`    ``while``(p->data != x)             ``//查找值为x的元素`

`    ``{  `

`        ``pre = p;`

`        ``p = p->next;`

`    ``}`

`    ``pre->next = p->next;         ``//删除操作，将其前驱next指向其后继。`

`    ``free``(p);`

`    ``return` `L;`

`}`

`/`

`int` `main()`

`{`

`    ``LinkedList list,start;`

`/*  printf("请输入单链表的数据：");`

`    ``list = LinkedListCreatH();`

`    ``for(start = list->next; start != NULL; start = start->next)`

`        ``printf("%d ",start->data);`

`    ``printf("\n");`

`*/`  `printf``(``"请输入单链表的数据："``);`

`    ``list = LinkedListCreatT();`

`    ``for``(start = list->next; start != NULL; start = start->next)`

`        ``printf``(``"%d "``,start->data);`

`    ``printf``(``"\n"``);`

`    ``int` `i;`

`    ``ElemType x;`

`    ``printf``(``"请输入插入数据的位置："``);`

`    ``scanf``(``"%d"``,&i);`

`    ``printf``(``"请输入插入数据的值："``);`

`    ``scanf``(``"%d"``,&x);`

`    ``LinkedListInsert(list,i,x);`

`    ``for``(start = list->next; start != NULL; start = start->next)`

`        ``printf``(``"%d "``,start->data);`

`    ``printf``(``"\n"``);`

`    ``printf``(``"请输入要删除的元素的值："``);`

`    ``scanf``(``"%d"``,&x);`

`    ``LinkedListDelete(list,x);`

`    ``for``(start = list->next; start != NULL; start = start->next)`

`        ``printf``(``"%d "``,start->data);`

`    ``printf``(``"\n"``);`

`    `

`    ``return` `0;`

`}`

单链表的初始化，建立，插入，查找，删除

发表评论取消回复

还没有评论，来说两句吧...

相关阅读

相关单链表_创建链表，插入，删除，查找（C语言）

相关线性表和链表的基本操作：初始化·定位查询·插入元素·删除·查找·双向链表

相关（车）定义单链表，编写单链表初始化函数、插入函数（在某个位置插入一个元素）、查找函数（按值查找）、删除函数（删除单链表中某个位置上的元素）、输出函数（显示单链表中每个元素）、主函数。

相关单链表的插入与删除

相关 c语言实现单链表建立，插入，删除，查找，循环链表，静态链表

相关单链表的初始化，建立，插入，查找，删除

相关顺序表的建立，初始化，插入，删除模板

相关 BST插入（建立）、删除、查找和排序

相关单链表的操作：节点查找、节点插入、节点删除、求单链表长度

相关双向循环链表初始化插入删除