关于单链表的程序

来源：百度知道 编辑：UC知道 时间：2024/06/08 14:30:15
1、用尾插法构造一单链表，并将结果显示出来。
2、在单连表中的任意位置上插入、删除一数据元素。
3、设单链表L中的数据元素递增有序，将x插入到表中的适当位置以保持该表的有序性。
4、将两个单链表合并为一个单链表。
5、逆置一个单链表。
拜托各位了
这是我们的作业
不会啊
谢谢

既然是你们的作业你们就肯定有书了，数据结构上的吧？像1.2题书上都写的很详细的，照着原代码敲就行了。
3题：比较依次比较各结点与待插入结点的值的大小，找到要插入的位置，让一个指针指向待插入位置的前一个结点，然后插入操作就可以了。
4题：就是把一个链表中的结点依次取下来插入到另一个链表的尾部，用尾插法就可以了。
5题：另外申请一个空链表，依次取原链表的第一个节点，插入到第二个链表里，用头插法插入（无论是课本上还是数据结构的参考书上都有原代码），直到将第一个链表为空。
这些最基础的东西还是自己做吧，锻炼自己的编程能力，而且印象深刻。数据结构这门课程对以后的学习是很重要的。

要想学点东西，就自己下功夫！
不要一碰到问题就张嘴问别人

祝你好运！