数据结构线性电子表

湖南工业大学 课 程 设 计 资 料 袋 计算机与通信学院 学院（系、部） 2007 ~ 2008 学年第 二 学期 课程名称 数据结构课程设计 指导教师 向华政 职称 副教授 学生姓名 肖平 专业班级 通信0702班 学号 07408200223 题 目 线性表子系统 成 绩 起止日期 2008 年 6月 16日～ 2008年 6月 20日

目 录 清 单 序号 材 料 名 称 资料数量 备 注 1 课程设计任务书 1 2 课程设计说明书 1 3 源程序 1 4 5 6 2

湖南工业大学 课程设计任务书

2007 —2008 学年第 一 学期

计算机与通信 学院（系、部） 通信工程 专业 0702 班级 课程名称： 数据结构 设计题目： 线性表子系统

完成期限：自 2008 年 06 月 16 日至 2008 年 06 月 20 日共 1 周

内 容 及 任 务

一、实验内容 （1） 用结构体描述一个字符的单向链表。 （2） 创建线性表：在线性表中插入元素、删除元素、显示线性表中所有元素等基本操作。 （3） 用if语句设计一个选择式菜单。

线性子表系统 *************************************** * 1--------建 表 * * 2--------插 入 * * 3--------删 除 * * 4--------显 示 * * 5--------查 找 * * 6--------求表 长 * * 0--------返 回 * *************************************** 请选择菜单号（0—6）： 二、实验目的 （1） 要求掌握线性表的特点。 （2） 掌握线性表顺序存储结构和链式存储结构的基本运算。 （3） 掌握线性表的创建、插入、删除和显示线性表中元素等基本操作。 三、实验任务 （1）建表模块：当第一次使用本系统时，调用该模块建立线性链表信息记录。 （2）插入模块：选择相应的菜单号，按照提示输入需要插入的元素的位置及其元素。若是空表或插入的元素超出已有的内存大小，则无法保存插入的元素信息。 （3）删除模块：按照提示输入将被删除的元素，并可以通过显示操作确定元素已被删除。如果没有找到需要删除的信息，则可显示：“抱歉！没有找到您要删 3

除的结点.” （4）显示模块：以一定的顺序显示已有的元素信息。 （5）查找模块 （6）求表长操作 （7）返回操作

进 度 安 排

起止日期 工作内容 第1天 根据问题描述，设计数据存储方式；分析系统功能，划分功能模块，确定各模块函数名称 第2天 主程序算法设计和各模块算法设计 第3－4天 编程实现 第5天 调试和测试 第6天 完成设计文档和课程设计说明书 主 要 参 考 资 料

1、严蔚敏，吴伟民.数据结构(C语言版)[M].北京：清华大学出版社，2005.4 2、严蔚敏，吴伟民.数据结构题集[M].北京：清华大学出版社，2005.4 3、 何胜学,范炳全,严凌. 公交网络最优路径的一种改进求解算法[J]上海理工大学学报, 2006,(01).

指导教师（签字）： 年 月 日 系（教研室）主任（签字）： 年 月 日 4

面向过程程序设计（C语言）课程设计 设计说明书

起止日期： 2008年 06月 16 日 至 2008 年 06月 20日 学生姓名 肖平 班级 通信0702 学号 07408200223 成绩 指导教师(签字)

计算机与通信学院 年 月 日 5

课 题 描 述

三、结构介绍 线性表链式存储结构中的每一个元素对应单链表中的一个结点，并且每个结点的指针域的值为后继元素所在结点的地址，也就是说通过一个结点的指针域可以访问到后继结点。 程序如下： typedef struct linknode{ char data; struct linknode *next; }linnode; linnode *head; int n;

在上述程序中，线性表的程序中有三个部分，即数据域、指针域和头指针。数据域中的元素是类型是字符型的，存储是只能占有一个长度，若超过则运行出现错误，指针域是存储下一个元素的地址，头指针是程序的出发点，从头指针出发可以依次访问到每个结点,n为线性表的长度。 如图：

head „„„

设计环境

（1）硬件环境： CPU：Pentium 4 1.6GHz 内存 128MB 硬盘：40G 显卡：DirectX兼容显卡 （2）软件环境： 操作系统：Windows XP 调试环境：Visual C++6.0

Data1 Next Data2 Next 6

问 题 的 解 决 方 案

(1)建表程序 程序如下： void CreateList() //建立线性表 { n=0; linnode *p,*s; char x; int z=1; head=new linnode; //C语言中用head=malloc(Sizeof(linnode)) p=head; printf("\n\t\t请逐个输入结点，以'x'为结束标记！\n"); printf("\n"); while(z) { printf("\t\t输入一个字符数据，并按回车："); scanf("%c",&x); getchar(); if(x!='x') { s=new linnode; n++; s->data=x; p->next=s; s->next=NULL; p=s; } else z=0; } } 7

问 题 的 解 决 方 案

（2）插入程序 程序如下： void InsList(int i,char x){ linnode *s,*p; p=head; int j=0; while(p!=NULL && jj++; p=p->next; } if(p!=NULL){ s=new linnode; s->data=x; s->next=p->next; p->next=s; n++; } else printf("\n\t\t线性表为空或插入位置超出! \n"); } 插入到相应的位置i，使用两个指针s和p，将头指针赋给p，然后定义一个整数类型j，从j=0开始依次比较，查找i ，不能大于i,同时指针p后移，找到位置i时，若不等于NULL，则将s的数据域赋上要插入的值x，然后将s的指针域指向p->next，随后将p的指针域改成指向s，长度n加1，插入成功；若是NULL，则是输出语句“线性表为空或插入位置超出!” 如图： 1、 „„ p p->next

s

2、 „„ p p->next

s

3、 „„ p p->next

s

x x x 8

开始 C==1 CreateList() C==2

Inserlist(i,x) C==3

DelList(x) C==4

printf head==null

ShowList()

c==5

SearchList(x)

C==6

printf C==0

j=0 printf

结束

问 题 的 解 决 方 案

(3)主函数流程图： Y N Y N

Y N N N Y Y N

Y Y N 9

问 题 的 解 决 方 案

（4）我设计的模块部分的源程序：

一．以下程序完成结点删除功能 void DelList(char x) //删除结点元素 { linnode *p,*q; if(head->next==NULL) { printf("\n\t\t线性表已为空："); return; } q=head; p=head->next; while(p!=NULL&&p->data!=x) { q=p; p=p->next; } if(p!=NULL) { q->next=p->next; delete p; n--; //表的长度减1 printf("\n\t\t结点%c已经实删除！",x);

} else printf("\n\t\t抱歉！没有找到您要删除的结点。"); } 该模块的流程图：

注：表达式1：head->next==NULL 表达式2 ：p!=NULL&&p->data!=x 图4

0 1

0 1

void DelList(char x) 表达式1 printf("\n\t\t线性表已为空：") 表达式2

q->next=p->next return head