线性表类型定义

线性表
顺序表
语言级上的类型定义描述
const maxsize=顺序表的容量:
typedef struct
{datatype data[maxsize];
int last;
}sqlist;
sqlist L;
基本运算的实现
1.插入
void insert_sqlist(sqlist L,datatype x,int i) 2.删除
void delete_sqlist(sqlist L,int i);
3.定位
int locate_sqlist(sqlist L,datatype X)
4.求表长
5.读表元
单链表
语言级上的类型定义描述
typedef struct node *pointer;
struct node
{datatype data;
pointer next;
};
typedef pointer lklist;
基本运算的实现
1.初始化
lklist initiate_lklist()
2.求表长
int length_lklist(lklist head)
3.按序号查找
pointer find_lklist(lklist head,int i)
4.定位
int locate_lklist(lklist head,datatype x)
5.删除
void delete_lklist(lklist head,int i)
6.插入
void insert_lklist(lklist head,datatype x,int i) 7.建表
lklist create_lklist1()
8.清除重复结点
void purge_lklist(lklist head)
双链表
语言级上的类型定义描述typedef struct dnode *dpointer; struct dnode
{datatype data;
dpointer prior,next;
}
typedef dpointer dlklist;
串
语言级上的类型定义描述const maxlen=串的最大长度; typedef struct。