自学考试计算机系列课程 实践性环节实验报告本 课程名称 数据结构 实验学期 2010 至 2011 学年 第 2 学期 年级 大三 专业 通信工程 学生姓名 陈榕 学号 030409301749 指导教师 涂风华 实验最终成绩 重庆大学计算机学院制 第 1 页 实验名称 单链表的插入和删除 实验时间 2 0 1 1 年5 月1 3 号 实验地点 主楼第二软件实验室 课堂成绩 报告成绩 最终成绩 一、实验目的 熟悉 vb6.0 操作，要求单链表的数据域是字符串，且不允许重复的串插入表中；删除操作是数据输入的字符串，先找到相应的接点，后删除。 第 2 页 二、实验步骤（或程序） #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define INFEASIBLE -1 #define OVERFLOW -2 #define LIST_INIT_SIZE 10 #define LIST_INCREMENT 2 #define Status int #include #include #include typedef int ElemType; typedef struct LNode { ElemType data; struct LNode *next; }LNode,*LinkList; Status InitLinkList(LinkList& L) //初始化链表 { L = (LinkList)malloc(sizeof(LNode)); L->next = NULL; return OK; } Status FillLinkList(LinkList& L,int len) //向链表中随机填充数据 { srand(time(NULL)); LinkList p; for(int i = len;i > 0; i--) { p = (LinkList)malloc(sizeof(LNode)); p->data = rand()%100; p->next = L->next; L->next = p; } return OK; } Status Ascend(LinkList& L,int len) //非递减排序 { LinkList q; ElemType temp; for(int j = 0; j < len-1; j++) { q = L->next; 第 3 页 for(int k = 0; k < len-1; k++) { if(q->data > q->next->data) { temp = q->data; q->data = q->next->data; q->next->data = temp; } q = q->next; } } return OK; } Status LinkListInsert(LinkList &L,int i,ElemType e) //向链表中插入某个元素 { LinkList p,s; p = L; int j = 0; while(p && j < i-1) { p = p->next; j++; } if(!p || j > i-1) return ERROR; s = (LinkList)malloc(sizeof(LNode)); s->data = e; s->next = p->next; p->next = s; return OK; } Status Lin...
