数据结构顺序表和单链表的基本操作.pdf

实验一 顺序表和单链表的基本操作 一、 实验目的 a) 掌握线性顺序存储结构的形式与特点； b) 熟练利用顺序存储结构实现线性表的基本操作； c) 熟练掌握顺序存储结构中的算法实现； d) 掌握线性表链式存储结构的特点； e) 熟练利用链式存储结构实现线性表的基本操作； f) 熟练掌握链式存储结构中的算法实现。 二、 知识准备 a) 线性表顺序结构的表示； b) 顺序表的基本操作：顺序表的建立、查找、插入、删除； c) 线性表链式存储结构的表示； d) 链式表的基本操作：链式表的建立、查找、插入、删除； 链式存储结构表不能随机存取，只能设置一个指针变量，从表头逐步向 后移动来实现插入或删除数据的位置，找到后再进行具体操作。 三、 实验内容 1、下面提供的程序实现的是：设有两个按元素值递增有序的顺序表 la 和l ， 编写程序将 la 表和 l 表归并成一个新的递增有序的顺序表 lc （值相同的 元素均保留在 lc 表中）。*/ # include datastru.h # include stdio.h void merge_sqlist(SEQUENLIST la,SEQUENLIST lb,SEQUENLIST *lc) { /*两有序表合并*/ int i , j , k ; i = j = k = 1 ; while( ____i=la.last j=lb.last___)//la 没有到达链表尾部并且 l 也没有到达链表尾部 if( la.datas[i] = lb.datas[j])//如果la 的数据小于l 的数据 { _____ lc-datas[k]=la.datas[i]____ ; //就把la 的数据放到lc 中；注意lc 是地址变量 k++ ; i++ ;} else { ____lc-datas[k]=lb.datas[j]____; //否则就把 l 的数据放到 lc 中 k++ ; j++ ;} while( _____i=la.last____ ) //如果la 没有到达尾部 { _____lc-datas[k]=la.datas[i] ____ ; //就把剩余的 la 数据放到 lc 后面 k++ ; i++;} while( ____ j=lb.last ______ ) //如果l 没有到达尾部 { ___lc-datas[k]=lb.datas[j]__ ; //就把剩余的l 数据放到lc 后面 k++; j++;} lc-last =la.last+lb.last; return; } main( ) { SEQUENLIST la, lb, lc; int i, k, m; printf(请输入la 顺序表元素，元素为整型量，用空格分开，-99 为结束标志 ： ); la.last = 0; i = 0; scanf(%d,i); while (i != -99) {/*输入la 顺序表元素，建立有序表*/ k = la.last; while((k=1) ( ila.datas[k])) k--; for(m = la.last; m = k+1; m--) la.datas[m + 1] = la.datas[m]; la.datas[k + 1] = i; la.last++; scanf(%d,i);} printf(\n\n 请输入lb 顺序表元素，元素为整型量，用空格分开，-99 为结束 标志 ：); lb.last = 0; i = 0; scanf(%d,i); while (i != -99) {/*输入lb 顺序表元素，建立有序表*/ k = lb.last; while((k=1) ( ilb.datas[k])) k--; for(m = lb.last; m = k+1; m--) lb.datas[m + 1] = lb.datas[m]; lb.datas[