信息与计算科学专业数据结构实验报告.docxVIP

实验报告 学院：理学院专业年级:信息与计算科学 姓名:王然 学号:2009112040127 实验一： 一、 实验目的 掌握顺序表的建立，插入，删除操作。 二、 实验内容(C语言源程序代码、运行结果) c语言源程序代码: #i ncIudestdIi b.h #i ncIude std i o.h #define LIST_INIT_SIZE 100 #define LI ST INCREMENT 10 typedef struet { int *eIem; i nt Iength; i nt I i sts i ze;}SqIi st; int I n i tL i st_Sq (Sq I i st aL) { // 算法 2. 3 //构造一个空的线性表L。 aL. e I em = (i nt *) ma Iloc(LIST_INIT_SIZE*s i zeof (i nt)); if (!aL. elem) return 0; // 存储分配失败 aL. length = 0; //空表长度为0 aL. I istsize 二 LIST_INIT_SIZE; // 初始存储容量 return 1; } int L i st I nsert_Sq (Sq I i staL, int i, i nt e) { // 算 法2. 4 //在顺序线性表L的第i个元素之前插入新的元素e, // i 的合法值为 1 W i WListLength_Sq(L)+1 int *p, *q; if (i 1 || i aL. length+1) return 0; // i 值 不合法 if (aL. length = aL. I i sts ize) { // 当前存储空 间已满，增加容量 int *newbase 二(int *) reaI Ioc (aL. eIem, (aL. Iistsize+LI STINCREMENT)*s izeof (int)); if (inewbase) return 0; // 存储分配失败 aL. e I em = newbase; // 新基址 aL. I istsize += LISTINCREMENT; // 增加存储容量 } q = (aL. elem[i-1]) ; // q 为插入位置 for (p 二 (aL. elem[aL. length-1]) ; p=q; --p) *(p+1) 顺序表 //插入位養及之 后的元素右移 *q 二 e; // 插入 e ++aL. length; // 表长增 1 return 1; } // L i st Insert_Sq vo i d ma i n () {int x; SqI i st a I; x=lnitLi st_Sq(al); x=L i st Insert_Sq(a 1, 1,2); x=L i st I nsert_Sq (a 1,2, 6); pr i ntf (%d\n, al. e I em[0]); } 3.运行结果： 实验二：链表 实验目的 掌握链表的建立，插入，删除操作。 实验内容(C语言源程序代码、运行结果) C语言源程序代码： #i ncIudestdIi b.h #i ncIude std i o.h typedef struct LNODE { int data; struct LNODE *next;}LNODE, *Li nkL i st; void CreateList_L(LinkLi st L, int n) { // 算法 2. 11 //逆位序输入(随机产生)n个元素的值，建立带表 头结点的单链线性表L LinkList p; int i; L 二(L i nkL i st) ma I I oc (s i zeof (LNODE)); L-next二NULL; //先建立一个带头结 点的单链表 for (i=n; i0; —i) { p = (L i nkL i st) ma I I oc (s i zeof (LNODE)) ; // 生成 新结点 p-data =int (0. 1*rand ()) ; // 改为— 随机生成的数字(200以内) p-next 二 L-next; L-next = p; // 插入 到表头 } } // CreateL i st_L int L i st I nsert_L (L i nkL i stL, int i, i nt e) { // 算 法2. 9 //在带头结点的单链线性表L的第i个元素之前插入 元素e L i nkL i st p, s; P 二 L; int j 二 0; while (p j〈 i-1) { // 寻找第