Chinaunix首页 | 论坛 | 博客
  • 博客访问: 2342145
  • 博文数量: 816
  • 博客积分: 10000
  • 博客等级: 上将
  • 技术积分: 5010
  • 用 户 组: 普通用户
  • 注册时间: 2008-12-17 17:57
文章分类

全部博文(816)

文章存档

2011年(1)

2008年(815)

分类:

2008-12-17 18:02:15

那位大虾帮帮我看看这个程序.帮我写一下代码。
一、 线性顺序表1:
函数调用方式实现建立线性表及线性表的各项功能
Struct List
{
ET alist[MaxSize];
int size;
};//一旦定义一个struct List这样的数据结构名称与类型,那么在你的程序里,struct List就象int 一样的意义了
typedef char ET;//定义一个宏,用ET代表数据类型char ,这样若要改变数据类型,只需改动这一个地方就可以了。
实现七个函数:
1)置空表:void setnull(struct List *p)
2) 求长度:int length(struct List *p)
3)取表中第i个结点:ET get (struct List *p,int i)
4)按值查找:int locate(struct List *p,ET x)
5)插入结点:void insert(struct List *p,int i,ET x)
6)删除结点:void delete(struct List *p,int i)
7)显示链表:void display(struct List *p)
这样可以直接调用这七个函数来实现顺序表的操作,如实现在屏幕上显示如下内容:(就是说,每个动作都应该在屏幕上有提示)
我的顺序表为:d-> e->a->c->a->b
值为a在表中的位置为:3
位置4的值为:c
删除第二个结点后顺序表:d-> a->c->a->b
删除第二个结点后顺序表:d-> c->a->b
删除第1个结点后顺序表: c->a->b
删除第1个结点后顺序表: a->b


--------------------next---------------------

阅读(1064) | 评论(0) | 转发(0) |
给主人留下些什么吧!~~