自学考试计算机系列课程 实践性环节实验报告本 课程名称 数据结构 实验学期 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;
