linklist.h

各种算法的c语言程序

#include "malloc.h"	 
#include "iostream.h"
#include "conio.h"

#define LIST_INIT_SIZE 10   //定义初始大小
#define LISTINCREMENT 5     //定义每步增量 
#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define INFEASIBLE -1
#define OVERFLOW -2

typedef int ElemType;      //定义ELEMTYPE为int型

typedef struct Lnode       //定义结构LNODE
{
	ElemType data;
	struct Lnode *next;
}Lnode,*link;

int Llength;                  //增设一个表示链表长度的变量

void Initlist(link L);       //初始化链表

int Listlength(link L);     //求链表长度

int Listempty(link &L);    //判断链表是否为空链表

int Listinsert(link &l,int i,ElemType e);    //将e插入到第i个元素前

int Listdelete(link &l,int n,ElemType &e);    //删除第n个元素并由e返回其值

void Listdisplay(link l);   //显示链表内容

void Createlist(link &l,int n);    //创建链表

int Seekprecedor(int i,link &q,link &l);    //寻找第i个结点的前驱

int Set(link &l,int i,link &q);      //定位第i个结点