两个链表的合并数据结构

struct Node * inter_link(struct Node * chain1, int a, struct Node * chain2, int b) {
int temp;
struct Node *head, *p1, *p2, *pos;
/*判断a，b大小并合并*/
if (a >= b) {
void InsertSort(struct Node *p, int m)//排序函数
{
int i, j, t;
struct Node *k;
k =p；
for (i = 0; i < m - 1; i++) {
for (j = 0; j < m - i - 1; j++) {
if (p->number > (p->next)->number) {
#include<stdio.h>
#include<conio.h>
#include<malloc.h>
#define L sizeof(struct Node)
struct Node //结构体
{
long int number;
struct Node *next;
};
struct Node *create(int a)//链表创建函数
pos = head; /*此时pos指向p1中的第一个元素*/
while (p2 != NULL) {//蛇形插入
p1 = p1->next;
pos->next = p2;
pos = p2;
p2 = p2->next;
pos->next = p1;
pos = p1;
}
return head;
}
5）void InsertSort(struct Node *p,int m)算法的功能是对一合并好的链表进行升序插入排序。
head = p1 = chain1;
p2 = chain2;
}
沈 阳 大 学
课程设计说明书NO.5
else/*b>a*/ {
head = p1 = chain2;
p2 = chain1;
temp = a, a = b, b = temp; /*交换a和b*/
}
/*下面把p1的每个元素插在p2相应元素之前，p1长a,p2长b*/
{
int n;
struct Node *p1, *p2, *head;
head = NULL;
n = 0;
p2 = p1 = (struct Node *) malloc(L); //分配内存
请依次输入链表A的元素：
30 41 15 12 56 80
请输入链表B的元素个数:9
请依次输入链表B的元素：
23 56 78 23 12 33 79 90 55
将链表A和链表B合并，得链表C为：
23 30 56 41 78 15 23 12 12 56 33 80 79 90 55
将链表C按升序排序，得链表D为：
{
long int number;
struct Node *next;
};
2）链表的创建
struct Node *create(int a)//链表创建函数
{
int n;
struct Node *p1, *p2, *head;
head = NULL;
n = 0;
p2 = p1 = (struct Node *) malloc(L); //分配内存
模块划分
(1)结构体struct Node的创建。
struct Node *create（）链表的创建。
(2)void print(struct Node *head)功能是对链表进行输出。
(3)struct Node * inter_link(struct Node * chain1, int a, struct Node * chain2, int b)
通过这一次课程设计，我学到的东西比以前上课学到的还要多，这让我明白，理论永远是理论，要是没有实践，理论是空的。我们要从实践中才能学到更多的东西。我认为，在这学期的实验中，不仅培养了独立思考、动手操作的能力，在各种其它能力上也
沈 阳 大 学
课程设计说明书NO.10
都有了提高。更重要的是，在实验课上，我们学会了很多学习的方法。而这是日后最实用的，真的是受益匪浅。而实践又要以理论为基础，要是数据结构知识不扎实，做出的程序也是漏洞百出。在课程设计的过程中我们要培养自己的独立分析问题，和解决问题的能力。所以，我们要将理论和实践结合起来，把我们在课堂上学到的东西运用在实际中，这样才能提高我们自身的能力。
课程设计说明书NO.2
2.2设计方法
这个两个链表的交叉合并算法主要运用到的是链表的基本操作，定义节点，将链表的创建、计算链表的长度、链表A,B的交叉组合、链表内容升序排列等算法写成了独立函数，通过主函数调用。这样就简化了主函数的操作。
图1设计流程
沈 阳 大 学
课程设计说明书NO.3
整个程序共分为6部分：
scanf("%ld", &p1->number);
while (a)//录入链表信息
{
n = n + 1;
if (n == 1)
head = p1;
沈 阳 大 学
课程设计说明书NO.4
else
p2->next = p1;
p2 = p1;
p1 = (struct Node *) malloc(L);
12 12 15 23 23 30 33 41 55 56 56 78 79 80 90
Press any key to continue
测试数据（2）的程序输出为：
请输入链表A的元素个数:9
请依次输入链表A的元素：
30 41 15 12 56 80 23 12 34
沈 阳 大 学
课程设计说明书NO.8
h = a + b;
printf("\n合并后的链表\n：");
print(p1)；InsertSort(p1, h);
printf("\n排序后的链表:\n");
print(p1);
return 0;
}
算法思想
线性关系。同时为保证链表LC中元素之间的顺序不发生变化，所以利用尾插入法建立
沈 阳 大 学
算法的功能是实现两个链表的交叉合并，并且可以根据两链表的长短将行不通的插入。
(4)void InsertSort(struct Node *p,int m)算法的功能是对一合并好的链表进行升序插入排序。
(5)main()函数主要是对算法进行测试。
详细情况:1）结构Fra bibliotekstruct Node的创建。
struct Node //结构体
课程设计说明书no222设计方法这个两个链表的交叉合并算法主要运用到的是链表的基本操作定义节点将链表的创建计算链表的长度链表ab的交叉组合链表内容升序排列等算法写成了独立函数通过主函数调用
课程设计说明书NO.1
两个链表的合并
1.设计的目的
1．掌握线性链表的建立。
2．掌握线性链表的基本操作。
3、通过设计一完整的程序，使学生掌握数据结构的应用、算法的编写、类C语言的算法转换成C程序并用TC上机调试的基本方法。
B表（23，56，78，23，12）
2.1.2需求分析
通过题目分析首先应建立两个链表A、B，A链表的元素个数为m，B链表的元素个数为n；再将A、B链表进行合并，根据m和n的大小关系决定链表C的元素顺序；再将C进行直接插入排序得到一个新的链表D；最后输出四个链表A、B、C、D的数据元素。
沈 阳 大 学
printf("\n请输入第二个链表:\n");
printf("\n输入链表的长度b:\n");
scanf("%d", &b);
printf("请输入链表数据：");
p2 = create(b);
printf("\n输入的第二个链表的信息:\n");
print(p2);
p1 = inter_link(p1, a, p2, b);
int a;
int b;
int h;
printf("请输入第一个链表:\n");
printf("\n输入链表的长度a:\n");
scanf("%d", &a);
printf("请输入链表数据：");
p1 = create(a);
printf("\n输入的第一个链表信息:\n ");
print(p1);
t = p->number;
p->number = (p->next)->number;
(p->next)->number = t;
}
p = p->next;
}
p = k;
}
}
沈 阳 大 学
课程设计说明书NO.6
6）main()函数主要是对算法进行测试。
int main()//main函数
{
struct Node *p1, *p2;
p = head;
printf("数字:\n");
if (head != NULL)
do//循环实现输出
{
printf("%ld", p->number);