- 博客(3)
- 收藏
- 关注
原创 C语言头插法与尾插法创建单链表
C语言头插法与尾插法创建单链表尾插法: 参考之前文章,将新建结点加到单链表的表尾。新建一个尾指针tail,使其指向当前链表的表尾。
2018-11-07 23:19:43 8569 3
原创 C语言带头结点的单链表
带头结点的单链表之前的文章创建的单链表都是不带头结点的单链表。有时,我们为了更加方便地对链表进行操作,会在单链表的第一个结点前附设一个结点,称为头结点。头指针与头结点的异同头指针: 头指针是指链表中指向第一个结点的指针,若链表有头结点,则是指向头结点的指针。头指针具有标识作用,所以常用头指针冠以链表的名字。头结点: 头结点是为了操作的统一和方便而设立的,放在第一元素的结点之前,其数据域一般...
2018-11-07 22:43:47 2587
原创 C语言在单链表中插入一个结点
C语言在单链表中插入一个结点以前面建立的动态链表为例,编写一个函数,能够在链表中指定位置插入一个结点。假定链表已按升序排列,将要插入的结点依次与链表中的各结点比较,寻找要插入的位置。结点可以插在表头,表中或表尾。结点在插入过程中存在以下几种情况:(1)如果原表是空表,只需使链表的头指针head指向被插结点即可。(2)如果如果被插结点值最小,则应插入第一个结点之前,这种情况下使头指针hea...
2018-11-07 20:58:40 17460 2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人