"数据结构实验报告全集-线性表基本操作和程序设计方法"

实验一 线性表基本操作和简单程序 本次实验旨在通过使用Visual C 6.0进行程序调试，掌握线性表的基本操作，包括初始化、插入、删除、取数据元素等运算在顺序存储结构和链表存储结构上的程序设计方法。实验要求包括认真阅读和掌握相关的教材内容，阅读并掌握本章相关内容的程序，上机运行程序，并保存和打印出程序的运行结果，并结合程序进行分析。同时，还需要根据对线性表的操作需要，重新改写主程序并运行，打印出文件清单和运行结果。 在本实验中，我们首先阅读了相关教材内容，理解了线性表的基本操作和程序设计方法。然后，我们使用Visual C 6.0进行程序调试，在顺序存储结构和链表存储结构上进行了程序设计。在程序运行后，我们保存并打印出了程序的运行结果，并进行了分析。最后，根据线性表的操作需要，重新改写了主程序，并再次运行，打印出了文件清单和运行结果。 实验代码： 头文件模块 ```c #include <stdio.h> #include <stdlib.h> #define List_Init_Size 100 #define ListIncreament 10 typedef struct { int *elem; int length; int listsize; }SqList; void InitList(SqList &L){ L.elem = (int *)malloc(List_Init_Size *sizeof(int)); if (!L.elem) exit(0); L.length = 0; L.listsize = List_Init_Size; } void DestroyList(SqList &L){ free(L.elem); L.elem = NULL; L.length = 0; L.listsize = 0; } int ListInsert(SqList &L,int i,int e){ int *q,*p; if (i < 1 || i >L.length+1) return 0; if (L.length >= L.listsize){ int *newbase = (int *)realloc(L.elem, (L.listsize+ListIncreament)*sizeof(int)); if (!newbase) exit(0); L.elem = newbase; L.listsize += ListIncreament; } q = & (L.elem[i-1]); for (p = &(L.elem[L.length-1]); p >= q; --p) *(p+1) = *p; *q = e; ++L.length; return 1; } int ListDelete(SqList &L,int i ,int &e){ int *q,*p; if (i < 1 || i >L.length + 1) return 0; p = &(L.elem[i-1]); e = *p; q = L.elem + L.length - 1; for (++p;p <= q ;++p) *(p-1) = *p; --L.length; return 1; } int LocateElem(SqList L,int e){ int i; for (i = 0; i < L.length; i++){ if (L.elem[i] == e) return i+1; } return 0; } ``` 通过本次实验，我们深入了解了线性表的基本操作和程序设计方法，并掌握了使用Visual C 6.0进行程序调试的基本方法。通过程序设计，我们在顺序存储结构和链表存储结构上进行了线性表的基本操作，包括初始化、插入、删除、取数据元素等运算。实验的目的得以顺利实现。 在接下来的实验中，我们将继续巩固掌握线性表的相关知识，并通过实际操作进一步加深对数据结构的理解和运用能力。我们相信通过这样的实验学习，我们能够更加熟练地掌握数据结构的基本概念和操作方法，为今后的学习和工作打下坚实的基础。