abcwsp的博客

数据结构与算法C语言实现——单链表分开 雨中漫步 如何将一个带头结点的单链表La分解成两个同样结构的单链表Lb，Lc，使得Lb中只含La表中奇数结点，Lc中含有La表的偶数结点？ 实现单链表分开： #include <stdio.h> #include <stdlib.h> typedef int ElemType; typedef struct LNode { E...

数据结构与算法——单链表合并 雨中漫步 之前介绍在输入不同的情况下如何有序合并归一单链表 今天介绍如果不能有重复数字应该如何处理 #include <stdio.h> #include <stdlib.h> typedef int ElemType; typedef struct LNode { ElemType data; struct LNode *ne...

数据算法C语言实现——单链表插入续 雨中漫步 问题：构造两个带有表头结点的有序单链表La、Lb，编写程序实现将La、Lb合并成一个有序单链表Lc。 合并思想是：程序需要3个指针：pa、pb、pc，其中pa，pb分别指向La表与Lb表中当前待比较插入的结点，pc 指向Lc表中当前最后一个结点。依次扫描La和Lb中的元素，比较当前元素的值，将较小者链接到*pc之后，如此重复直到La或Lb结束为止，再将...

数据结构与算法C语言实现——单链表逆置 雨中漫步 构造一个单链表L，其头结点指针为head，编写程序实现将L逆置。（即最后一个结点变成第一个结点，原来倒数第二个结点变成第二个结点，如此等等。） 解：如图： #include <stdio.h> #include <stdlib.h> typedef int ElemType; typedef struct LNode { ...

数据结构与算法——有序单链表合并 雨中漫步 构造两个带有表头结点的有序单链表La、Lb，编写程序实现将La、Lb合并成一个有序单链表Lc。 分析：程序需要3个指针：pa、pb、pc，其中pa，pb分别指向La表与Lb表中当前待比较插入的结点，pc 指向Lc表中当前最后一个结点。依次扫描La和Lb中的元素，比较当前元素的值，将较小者链接到*pc之后，如此重复直到La或Lb结束为止，再将另一个链表余下...

数据算法——单链表的二路归并算法 雨中漫步 构造两个带有表头结点的单链表La、Lb，编写程序实现将La、Lb合并成一个单链表Lc。 #include <stdio.h> #include <stdlib.h> typedef int ElemType; typedef struct LNode { ElemType data; struct LNode *n...

数据结构与算法——单链表 雨中漫步 实现下列： 编写程序完成单链表的下列基本操作： (1) 初始化单链表La。 (2) 在La中插入一个新结点。 (3) 删除La中的某一个结点。 (4) 在La中查找某结点并返回其位置。 (5) 打印输出La中的结点元素值。 #include <stdio.h> #include <stdlib.h> typedef int ElemTyp...