数据结构
文章平均质量分 73
For Forever
这个作者很懒,什么都没留下…
展开
-
单链表逆转
一、题目《数据结构与算法题目集~中文》6-1 单链表逆转(20 分)本题要求实现一个函数,将给定的单链表逆转。函数接口定义:List Reverse( List L );其中List结构定义如下:typedef struct Node *PtrToNode;struct Node { ElementType Data; /* 存储结点数据 */ PtrToNode Next...原创 2018-06-29 23:31:49 · 949 阅读 · 0 评论 -
两个有序链表的合并
二、实验分析(1)问题分析1、考虑两个链表L1,L2中数据的多少;2、用两个指针同时遍历两个有序链表L1,L2,并且比较每次读取的两个链表元素的数值,将其中的小值插入到新的链表L中。3、考虑到其中链表L1(或者L2)由于元素少,而被先遍历完,另个链表L2(或者L1)直接接在新的链表L表尾;4、函数返回新链表L的表头。(2)实现要点1、设置指针t1遍历L1,指针t2遍历L2,指针Ptr指向合适的结点...原创 2018-06-28 23:57:03 · 14038 阅读 · 3 评论