链表分割(新的错误:开头赋值)

1.单向链表:含有链表内容和下个链表的指针

2.双向链表:含有链表内容和上下两个链表的指针

3.带头和不带头:哨兵位的头结点(不存储有效数据),主要区别在于链表为空时会存在一个哨兵位节点,优点在于插入方便

链表分割(新的错误:开头赋值)_第1张图片

思路:通过尾插将大于x和小于等于x的数据存放在两个链表中

链表分割的错误写法 · 王赫辰/c语言 - Gitee.com

为什么错了:先入为主地将两个头指针赋值,导致头指针为空,头指针必须为两个链表的开头位置,所以应该在两个链表创建时进行赋值

链表分割正确答案 · 王赫辰/c语言 - Gitee.com

你可能感兴趣的:(数据结构,链表,数据结构)