数据结构实验一实验报告.docVIP

实验1 线性表应用 实验目的 熟悉C/C++语言的上机环境，掌握C/C++语言的基本结构。 定义单链表的结点类型。 熟悉对单链表的一些基本操作和具体的函数定义。 通过单链表的定义掌握线性表的链式存储结构的特点。 熟悉对单链表的一些其它操作 实验内容 1. 实现单链表的定义和操作。该程序包括单链表结构类型以及对单链表操作的具体的函数定义 程序中的单链表（带头结点）结点为结构类型，结点值为整型。 3. 试单链表实现一个简单的电子通讯本管理软件，要求能查找联系地址，增加和删除联系人。联系方式假定包括姓名、电话和地址。 实验代码 1. #includestdio.h #includeconio.h #includestdlib.h //预处理命令 #define OK 1; #define ERROR 0; #define OVERFLOW -1; //定义DataType status为int类型 typedef int DataType; typedef int status; //定义单链表的结点类型 typedef struct LNode { DataType data; struct LNode *next; }LNode,*LinkedList; //初始化单链表 LinkedList LinkedListInit() { LinkedList L; L=(LinkedList)malloc(sizeof(LNode)); L-next=NULL; return L; } //向单链表中插入元素 status LinkedListInsert(LinkedList L,int i,DataType x) { // 在链表中第i个结点之前插入新的元素 x LinkedList s=(LinkedList)malloc(sizeof(LNode)); s-data=x; LinkedList p=L-next,q; if (i==1) { if (p==NULL) { L-next=s; s-next=NULL; return OK; } else { L-next=s; s-next=p; return OK; } } int j=1; while(ji-1p) { p=p-next; j++; } if (!p) { free(s); return ERROR; } q=p-next; p-next=s; s-next=q; return OK; } //从单链表中删除值为x的结点 status LinkedListDel(LinkedList L,DataType x) { LinkedList p=L-next,q=L; while(p!(p-data==x)) { q=p; p=p-next; } if (!p) return ERROR; q-next=p-next; free(p); return OK; } //主函数 int main() { //初始化单链表 int i=1; LinkedList L=LinkedListInit(); if (L) printf(初始化成功！\n); //插入 printf(请输入要插入的值：); DataType x; scanf(%d,x); printf(请输入要插入的位置：); int k; scanf(%d,k); if(LinkedListInsert(L,k,x)) printf(插入成功。\n); else printf(插入失败。\n); //删除 printf(请输入要删除的元素：); DataType y; scanf(%d,y); if (LinkedListDel(L,y)) printf(y被删除。\n); else printf(删除失败。\n); return 0; } 3. 自然语言： 定义单链表 实现链表初始化 编写向链表插入元素的函数 编写删除数据的函数 主函数，其中调用插入和删除的函数 伪码语言： //定义单链表的结点类型 typedef struct LNode { DataType name[50]; DataType address[50]; long int tel; struct LNode *next; }LNode,*LinkedList; //初始化单链表 LinkedList LinkedListInit() { LinkedList L; L=(Linke