急！！求比较单链表，循环链表，双向链表的插入，删除算法上有什么不同

这个是计算机考试公共基础的内容吧！在线性单链表中，每一个节点只有一个指针域，由这个指针只能找到后件结点，但不能找到前件结点。因此在单链表中只能顺指针向链尾方向进行扫描，这对于某些问题的处理会带来不便，因为在这种方式下，由某一个节点出发。只能找到他的后件，而为了找到他的前件必须从头开始找！未了弥补单链表这个缺点，我们采用双向链表，它的每个节点设有两个指针，左指针和右指针，左指针指向前件，右指针指向后件。循环链表相比前面的单链表有两个特点：增加了一个表头指针：链表最后一个节点的指针域不是空，而是指向表头结点，这就形成循环了！再循环链表中，只要指出表中任意一个结点的位置，就可以从它出发访问表中其他所有的结点，耳线性链表做不到这一点。

以上介绍了他们的特点，插入和删除运算就是利用栈来进行，而首先就是查找指定元素，以上三个查找上的不同决定了插入和删除的效率。此外循环链表和单链表的插入删除基本一样，都是一个指针，就是查找指定元素时方式不一！！！

希望可以帮到你！！！

如何创建一个不带头结点的单链表？与带头节点的单链表有什么区别？并且，输出这个单链表？

单链表就是一个节点链一个节点的那种

而

顺序表，通常采用动态数组的形式。

区别就是内存上的区别。

连续与不连续。

操作上的区别，单链表在增删上面有优势，比顺序表效率高。

顺序表增删还需要移动

顺序表的优势，可以通过下标直接索引到该元素，查询快

1、结点类的实现：数据，指向下一个数据的指针，构造函数，如果数据类型是自己定义的，重载一些必需的函数。

2、链表类的实现：，构造函数，插入函数， 删除函数，判断是否为空函数。

3、构造函数的实现：头指针的定义。

4、插入函数的实现思路：判断是否在首位插入。

5、删除函数的实现思路：找到删除的结点，将后一个结点的地址交给前一个结点。

6、判断是否为空的实现思路：判断头结点是否为0。

鹏仔微信 15129739599 鹏仔QQ344225443 鹏仔前端 pjxi.com 共享博客 sharedbk.com