双向链表的顺序插入算法

大概看了下，你创建新节点是将指向前一个节点和指向后一个节点的指针都初始化为指向自己。如果你后期插入节点时没有修改新节点的next指针，就可能导致计算长度出现问题。最好初始化为NULL

双向链表不一定是后进先出。双向链表是一种链表数据结构，每个节点都有两个指针，一个指向前一个节点，一个指向后一个节点。与单向链表不同，双向链表可以从头到尾遍历，也可以从尾到头遍历，这使得它具有更强的灵活性。

在双向链表中，插入和删除 *** 作是常见的 *** 作，插入和删除节点时需要改变前一个节点和后一个节点的指针，使链表保持正确的顺序关系。由于双向链表可以从头到尾遍历，也可以从尾到头遍历，因此在特定的情况下，它可以用于实现先进先出（FIFO）或后进先出（LIFO）的数据结构。

在先进先出（FIFO）的情况下，我们可以使用双向链表来实现队列。在队列中，我们从队列的尾部加入元素，从队列的头部d出元素。

而在后进先出（LIFO）的情况下，我们可以使用双向链表来实现栈。在栈中，我们从栈顶加入元素，也只能从栈顶d出元素。

不能给你写程序太麻烦了，讲一下你的问题吧

1，没啥说的，新建一个链表首节点，一个节点放一个数据就ok了。

2，排序的问题，其实可以参考数组的排序一个道理。用冒泡，两层循环搞定了。只不过把数组对调换成链表对调。

3，简单了，顺序或者逆序的输出链表就OK了。

4，无非就是建立一个像以下这样的菜单，按数字键输出。

1

建立链表

2

安成绩排序

3

安姓名排序

4

正序显示链表

5

逆序显示链表

给我分阿，敲了这么多。

---