数据结构
快樂樂樂
这个作者很懒,什么都没留下…
展开
-
头插法创建单链表
注意:头插法创建时数据读入顺序与线性表中的逻辑顺序正好相反。即线性表(12,16,6,22),要想在链表中也维持这种顺序,则输入的顺序是22,6 16,12.PrintList函数是从单链表的第二个结点开始的,这是因为此链表是带头节点的,头结点不存储据。根据用户输入的元素,按照头插的方式插入一个带头结点的链表,最后输出这个链表的内容;把没用的头结点也打印出来了!原创 2023-11-08 19:57:00 · 207 阅读 · 1 评论 -
线性表学习之顺序表的归并
算法思路:依次扫描A和B的元素,比较当前元素的值,将较小的元素赋值给C,直到如此一个线性表扫描完毕 ,然后将未处理完的一个顺序表中的余下部分元素连在表C的后面即可。表C的容量要足够容纳A,B两个线性表中的所有元素。题目要求:创建顺序表A和B,其元素均按从小到大的顺序排列,编写一个算法将它们合成一个顺序表C,要求C的元素也是升序排序。原创 2023-11-07 20:58:35 · 69 阅读 · 0 评论