UC知道指针构造链表
来源：百度知道 编辑：UC知道 时间：2024/06/17 17:36:20
实验目的：
学习用指针构造链表，操作链表
实验内容：
输入两个非降序列，转换成两个非升序列，合并成一个非升序列。
希望大家能给我分析一下
学习用指针构造链表，操作链表
实验内容：
输入两个非降序列，转换成两个非升序列，合并成一个非升序列。
希望大家能给我分析一下
步骤1：首先定义节点.typdef struct{ datatype data;node *next}node;
datatype为你的数据类型。整型，浮点型？题目中没说明。
步骤2：(1)找出序列1中的最大数max，node *p,*head1=malloc(sizeof(node));
head1->data=max;head1->next=NULL;p=head1;(2)然后继续从剩余的数中寻找最大数max,执行语句p->next=malloc(sizeof(node));p->next->data=max;p->next->next=NULL;p=p->next;重复（2）直到剩余的数为0,记下指针p.
步骤3：按步骤二处理第二个序列
步骤4：把原2序列合并成1个序列，然后按步骤2处理，删除链表head1,head2，回收内存。（也可以遍链表head1,2,按把链表2元素插入1,算法有点麻烦）