2013级本科数据结构实验指导书.docVIP

《数据结构与算法》实验指导书 实验一 线性表的实验 一、实验目的 1、掌握用Visual C++6.0上机调试顺序表的基本方法。 2、掌握顺序表的基本操作，插入、删除、查找、以及有序顺序表的合并等算法的实现。 3、掌握用Visual C++6.0上机调试单链表的基本方法。 4、掌握单链表的插入、删除、查找、求表长以及有序单链表的合并算法的实现。 5、进一步掌握循环单链表和双链表的插入、删除、查找算法的实现。 二、实验内容 (一)完成下列程序，该程序生成一个如表1所示的顺序表，并在第2个位置插入如表2所示的数据元素，删除在第3个位置的数据元素，显示顺序表的每个元素。要求生成顺序表时，从键盘上读取数据元素，用顺序存储结构实现存储。 表1 学号 姓名 性别 年龄 2013001 张珊 女 19 2013002 李思 女 19 2013004 王强 男 20 2013005 赵括 男 21 2013006 刘刚 男 20 表2 2013003 陈琪 女 19 typedef struct { DataType list[MaxSize]; int size; } SeqList; void ListInitiate(SeqList *L) { L-size = 0; /*定义初始数据元素个数*/ } int ListLength(SeqList L) { return L.size; } int ListInsert(SeqList *L, int i, DataType x) { int j; for(j = L-size; j i; j--) L-list[j] = L-list[j-1]; L-list[i] = x; /*插入x*/ L-size ++; /*元素个数加1*/ return 1; } int ListDelete(SeqList *L, int i, DataType *x) { int j; *x = L-list[i]; /*保存删除的元素到x中*/ for(j = i +1; j = L-size-1; j++) L-list[j-1] = L-list[j]; L-size--; /*数据元素个数减1*/ return 1; } int ListGet(SeqList L, int i, DataType *x) { if(i 0 || i L.size-1) { printf(参数i不合法! \n); return 0; } else { *x = L.list[i]; return 1; } } （二）已知顺序表la和lb中的数据元素按非递减有序排列，将la和lb表中的数据元素，合并成为一个新的顺序表lc，要求 lc中的数据元素仍按非递减有序排列，并且不破坏la和lb表。 （三）完成下列程序，该程序构建如表3所示的带头结点的单链表h，在单链表h中第3个数据元素之前插入如表4所示的数据元素，删除第4个数据元素。要求生成单链表时，从键盘上读取数据元素，用链式存储结构实现存储。 表3 员工编号 姓名 性别 职位 001 张珊 女 文员 002 李思 女 销售员 004 王强 男 经理 005 赵括 男 秘书 006 刘刚 男 文员 表4 2013003 陈琪 女 19 typedef struct Node { DataType data; struct Node *next; } SLNode; void ListInitiate(SLNode **head) { *head = (SLNode *)malloc(sizeof(SLNode)); (*head)-next = NULL; } int ListLength(SLNode *head) { SLNode *p = head; int size = 0; while(p-next != NULL) { p = p-next; size ++; }