数据结构实验(一).docVIP

实验一：基于链式存储结构的有序表的合并 实验学时：2学时 一．实验目的： 掌握链表的存储结构； 掌握链表的插入、删除等操作。 二．实验内容： 在链式存储结构中对有序表进行合并。 三．实验重点： 插入和删除步骤。 四．实验要求： 1．用C语言编写程序源代码； 2．要分别完成插入、删除功能。 源程序必须编译调试成功，独立完成。 实验器材： 一个装有C语言编译环境的计算机。 六．实验步骤： 顺序表 ： 1．定义头文件和单链表的结构体类型 #includestdio.h #includestdlib.h typedef struct Lnode { Elemtype data; struct Lnode *next; }Lnode,*Linkllist; 2．编写对顺序表进行插入操作的函数： 编写对单顺序表进行删除操作的函数： 编写主函数 (1 ) #includestdio.h #includestdlib.h typedef struct LNode { int data; struct LNode *next; }LNode,*Linklist; void initlist_L(Linklist L,int t){ Linklist p,q; L=(Linklist)ma