- 博客(6)
- 收藏
- 关注
原创 C语言头插法与尾插法创建单链表
C语言头插法与尾插法创建单链表尾插法: 参考之前文章,将新建结点加到单链表的表尾。新建一个尾指针tail,使其指向当前链表的表尾。
2018-11-07 23:19:43
8558
3
原创 C语言带头结点的单链表
带头结点的单链表之前的文章创建的单链表都是不带头结点的单链表。有时,我们为了更加方便地对链表进行操作,会在单链表的第一个结点前附设一个结点,称为头结点。头指针与头结点的异同头指针: 头指针是指链表中指向第一个结点的指针,若链表有头结点,则是指向头结点的指针。头指针具有标识作用,所以常用头指针冠以链表的名字。头结点: 头结点是为了操作的统一和方便而设立的,放在第一元素的结点之前,其数据域一般...
2018-11-07 22:43:47
2574
原创 C语言在单链表中插入一个结点
C语言在单链表中插入一个结点以前面建立的动态链表为例,编写一个函数,能够在链表中指定位置插入一个结点。假定链表已按升序排列,将要插入的结点依次与链表中的各结点比较,寻找要插入的位置。结点可以插在表头,表中或表尾。结点在插入过程中存在以下几种情况:(1)如果原表是空表,只需使链表的头指针head指向被插结点即可。(2)如果如果被插结点值最小,则应插入第一个结点之前,这种情况下使头指针hea...
2018-11-07 20:58:40
17396
2
原创 C语言实现单链表删除
C语言实现单链表删除所有与条件相符的结点删除链表的结点指若某结点数据域的值满足给定的条件,则将该节点删除。删除链表结点有两个原则:(1)删除操作不应该破坏原链接关系。(2)删除结点前,应该有一个删除位置的查找子过程。在删除一个结点时可能遇到以下三种情况:(1)链表为空。此时不用做任何操作,直接返回。(2)链表头就是要删除的结点。这时先用一个指针q暂存此结点,再将链表头指向下一结点,最...
2018-10-23 10:39:56
33404
6
原创 C语言单链表的创建(使用函数)
C语言单链表的创建(使用函数)C语言单链表的入门学习用函数实现上篇文章中建立链表的功能。将该函数声明为指针函数,返回值为创建链表的链头指针。node * createlist(void)将遍历列表的过程也用一个函数来实现。void display(node * head){ node * p; p = head; while(p != NULL) {...
2018-10-22 22:22:11
21114
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人