设计1 线性表的应用

设计1 线性表的应用
实验目的：
1.掌握调试线性表的基本方法；
2.掌握线性表的一些基本操作；
3.加深理解线性表并进行实际应用；
项目1：有序表合并
实验内容：
将两个有序链表合并为一个有序链表
设计要求：
实现以下函数。

1.基本操作
Linklist creat（）
操作结果：构造一个链表，并输入数据，返回头节点指针。

void prin t(Linklist head)
初始条件：链表已存在；
操作结果：将链表输出。

void MergeList_1(Linklist La, Linklist Lb)
初始条件：有序线性链表La和Lb已存在；
操作结果：将La和Lb两个链表按从小到大的顺序合并。

void MergeList_2(Linklist La, Linklist Lb)
初始条件：有序线性链表La和Lb已存在；
操作结果：将La和Lb两个链表按从大到小的顺序合并。

2. 编写主函数，调用上述基本操作，实现将两个有序链表合并为一个有序链表。

3. 提交实验报告
#include<stdio.h>
#include<stdlib.h>
typedef struct Node{/*定义结构体*/
int data;/*定义一个int型的数据*/
struct Node * next;/*next*/
}*LinkList;/*给Node重命名为LinkList*/
struct Node *Creat(int n){ /*单链表创建函数的定义*/
LinkList p1,p2,head;
int s;
head=NULL;
printf("请输入单链表数据：\n");
for(int i=0;i<n;i++)
{
printf("第%d个数据：",i+1);
p1=(LinkList)malloc(sizeof(struct Node));
scanf("%d",&s);
p1->data=s;
if(head==NULL)
head=p1;
else
p2->next=p1;
p2=p1;
}
p1->next=NULL;
return head;
}
void Print(LinkList h)/*单链表输出函数的定义*/
{
printf("输出：\n");
while(h!=NULL){
printf("%d ",h->data);
h=h->next;
}
printf("\n");
getchar();
}
LinkList MergeList(LinkList LA,LinkList LB) //合并两个单链表函数的定义{
Node *pa,*pb;
LinkList LC,r;//将LC初始置空位
pa=LA->next;//pa指向单链表LA的第一个结点
pb=LB->next;//pb指向单链表LB的第一个结点
LC=LA;
LC->next=NULL;
r=LC;//r初始值为LC，且r始终指向LC的表尾
while(pa!=NULL&&pb!=NULL)
{
if(pa->data<=pb->data)
{
r->next=pa;
r=pa;
pa=pa->next;
}
else
{
r->next=pb;
r=pb;
pb=pb->next;
}
}
if(pa)//若表LA未完，将表LA中后续元素链接到新表LC表尾r->next=pa;
else//否则将表LB中后续元素链接到新表LC表尾
r->next=pb;
free(LB);
return(LC);
}
int main()
{
LinkList L1,L2,L3;
int n1,n2;
printf("请输入两个链表节点数：\n");
scanf("%d %d",&n1,&n2);//获取两个单链表的结点数
L1=Creat(n1);//调用单链表生成函数
L2=Creat(n2);//同上
L3=MergeList(L1,L2);//调用单链表合并函数
Print(L3);//调用输出函数
return 0;
}
项目2: 一元多项式的表示及相加
一、实现内容
1）建立单向链表，存放一元多项式，并输出该多项式；
2）求两个一元多项式相加之和；
二、设计要求：
1、定义多项式结点：
a i x i*/
/* 一元多项式：a0+a1x+a2x2+…+a n x n=
i=0,1,…,n
struct Polynode
{
*/
float coef; /* 系数:a
i
int exp ; /* 指数: i */
struct Polynode *next; /* 指向下个结点的指针*/ }；
typedef struct Polynode POLY; /* 类型名*/
2、编写下列函数：
函数PolyCreat
●原型：POLY*PolyCreat ( )；
●功能：建立单向链表，返回一元多项式链表的头指针
●说明：每个单向链表至少输入3个多项式项结点，输入的系数和指数皆为0时表示表
达式结束；每个结点按指数递增顺序排列，如：多项式2x2-3x3+4x5-x7，其单向链表
表示如下：
输入应为：2, 2 -3, 3 4, 5 -1, 7 0, 0
函数PolyPrt
●原型：void PolyPrt(POLY *lhead)；lhead是单向链表头指针
●功能：以（系数，指数）的形式输出单向链表，如表达式为：
2x2 -3x3+4x5-x7
则应输出：
（2,2）（-3,3）（-4,5）（-1,7）
函数PolyAdd
●原型：void PolyAdd (POLY *heada, POLY *headb)；heada、headb分别为两个一元多
项式的头指针
●功能：将两个多项式相加，并把“和”存放在多项式链表heada中，且将多项式链表
headb删除
主函数：
调用PolyCreat ( ) 生成一个一元多项式
调用PolyPrt输出多项式，形式为：（系数，指数）序列
调用PolyCreat ( ) 生成另一个一元多项式
调用PolyPrt输出第二个多项式
调用PolyAdd实现两个多项式相加
调用PolyPrt输出两个多项式之和
是否继续？
三、思考题：
a)一元多项式的相加能否用数组的方式实现？分析数组和链表分别适用于什么样的多项式？
b)函数PolyCreat ( )的返回值可否不定义成指针类型？为什么？
c)*如果多项式的指数大小任意输入，能否通过修改程序实现多项式指数由低到高？
d)*如果需要输出多项式的值（对给定的x），程序应如何修改？
项目3：通讯录管理
实验内容：
实现通讯录管理的插入、删除、查询、输出等功能。

菜单：
设计要求：
实验报告样式。