文章目录
前言
提示:最近小菜加入研究所了有点忙,就一直没有发博客,朋友催着我发,今晚会多发几章,欢迎同学们和我一块讨论数据结构,小菜对一些也不是很会,带带我!!!
一、线性表的链式存储结构的实现
1.实现所需要的主函数
代码如下(示例):
int InitList(LinkList *L);
void CreateList_Head(LinkList *L, int n);
void CreatList_Tail(LinkList *L, int n);
int List_Clean(LinkList *L);
int List_length(LinkList L);
int List_Empty(LinkList L);
int Link_Get(LinkList L);
int Link_Insert(LinkList *L, int i, int data);
int Link_Delete(LinkList *L, int i);
int GetElem(LinkList L,int i, int *e);
2.常量定义
#define OK 0;
#define ERROR 1;
#define TRUE 1;
#define FALSE 0;
3.定义结构体
typedef struct LNode{
int data;
struct LNode *next;
}LNode;
typedef struct LNode *LinkList;
4.实现
4.1单链表的初始化
int InitList(LinkList