| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 762 人关注过本帖
标题:求助 ,这学期学数据结构,很多不懂 ,望高手教教我
只看楼主 加入收藏
y2j16888
Rank: 1
等 级:新手上路
帖 子:6
专家分:0
注 册:2007-3-30
收藏
 问题点数:0 回复次数:2 
求助 ,这学期学数据结构,很多不懂 ,望高手教教我

实验要求:根据已知两个文件内容,用c语言实现顺序表和链表的操作。
一.顺序表操作
1.Linearlist1.h头文件
//定义学生记录
struct student {
char name[10]; //姓名
short grade; //分数
};

//定义ElemType为student类型
typedef student ElemType;

//定义线性表类
struct LinearList
{
ElemType* list; //存顺序表元素
int size; //存顺序表长度
int MaxSize; //存list数组长度
};
//初始化顺序表
initialLinearList(int ms);

//遍历顺序表
void TraverList();

//得到顺序表中指定下标位置的元素
ElemType GetElemList(int pos);

//从顺序表中查找元素
int FindList(ElemType item);

//更新顺序表中的给定元素
int UpdateList(ElemType item);

//向顺序表插入元素
bool InsertList(ElemType item, int mark);

//从顺序表中删除元素
bool DeleteList(ElemType item);

//对顺序表进行有序输出
void OrderOutputList(int mark); /*mark的值决定排序是从大到小还是从小到大*/


二.单链表操作
2.linklist1.h头文件
//定义ElemType为int
typedef int ElemType;

//单链表中结点的类型
struct LNode {
ElemType data; //值域
LNode* next; //指针域
};
//初始化单链表
void InitList(LNode* HL);
//清空单链表
void ClearList(LNode* HL);
//求单链表长度
int ListSize(LNode HL);
//检查单链表是否为空
int ListEmpty(LNode* HL);
//返回单链表中指定序号的结点值
ElemType GetElem(LNode* HL, int pos);
//遍历单链表
void TraverseList(LNode* HL);
//从单链表中查找元素
int FindList(LNode* HL, ElemType item);
//更新单链表中的给定元素
int UpdateList(LNode* HL, ElemType item);
//向单链表插入元素
void InsertList(LNode* HL, ElemType item, int mark);
//从单链表中删除元素
int DeleteList(LNode* HL, ElemType item, int mark);
//对单链表进行有序输出
void OrderOutputList(LNode* HL, int mark); /*mark的值决定排序是从大到小还是从小到大*/

三、线性表的定义如下,请实现单链表其创建、插入节点、删除节点、遍历、获取某个节点内容的操作。(提交)
/* 出生日期类型定义 */
typedef struct {
char year[5]; /* 年:用字符型表示,宽度为4个字符 */
char month[3]; /* 月:字符型,宽度为 2 */
char date[3]; /* 日:字符型,宽度为 2 */
}BirthDate;

/* 节点类型定义 */
typedef struct {
char number[7]; /* 学号:字符型,宽度为6 */
char name[9]; /* 姓名:字符型,宽度为8 */
BirthDate birthdate; /* 出生日期:构造类型,由该类型的宽度确定 */
int results; /* 成绩:整型,宽度由 “程序设计C语言工具软件”决定 */ (此项可选)
} ElemType;

/*线性表的定义*/
struct list
{
ElemType *elem;
int length;
};
typedef struct list Sqlist;

备注:
第一步:实验给出了子函数,写出整个结构
第二步:假设这些子函数已经可以实现,用这些功能构成一个目标函数

7 点前就要交了 ,今天 , 
帮帮我 

搜索更多相关主题的帖子: 数据结构 
2007-04-09 14:03
风月_无边
Rank: 16Rank: 16Rank: 16Rank: 16
等 级:版主
威 望:60
帖 子:2960
专家分:652
注 册:2007-1-19
收藏
得分:0 
好好学吧

我的网站 http://www.
2007-04-09 22:45
nuciewth
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:我爱龙龙
等 级:贵宾
威 望:104
帖 子:9786
专家分:208
注 册:2006-5-23
收藏
得分:0 
估计书上都应该有原代码吧.
刚学数据结构都是这样的,多看看书,先不要急.先把定义弄懂.

倚天照海花无数,流水高山心自知。
2007-04-09 23:36
快速回复:求助 ,这学期学数据结构,很多不懂 ,望高手教教我
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.019921 second(s), 10 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved