init_list表示顺序表的初始化
需积分: 41 90 浏览量
2012-10-12
15:26:32
上传
评论 2
收藏 68KB DOC 举报
一，顺序表的存储及结构
1、 init_list表示顺序表的初始化
2、 prin_list表示顺序表的打印
3、 get_list表示读取顺序表中的元素
4、 search_list表示输入元素后，返回元素在表中的位置
5、 search_list1输入位置，返回相应的元素
6、 before_list求元素的前驱
7、 next_list求元素的后继
8、 paixu_list对输入的元素进行排序
9、 nixu_list对输入的元素逆序输出
10、 length_list求表的长度
#include <stdio.h>
#include <malloc.h>
#define M 20 //M表示顺序表的最大容量
#define N 5//N 表示顺序表的增量
#define null -1
typedef int elemtype;
typedef struct
{
elemtype *elem;
int length;
int listsize;
}linklist;
int init_list(linklist *l,int n)
{
int i;
l->elem=(elemtype *)malloc(M*sizeof(int));
if(!l->elem)
{
printf("线性表初始化失败!");
return 0;
}
printf("请输入数据:");
for(i=0;i<n;i++)
scanf("%d",&l->elem[i]);
printf("");
l->length=n;
l->listsize=M;
return 1;
资源评论
