數據結構之線性錶鏈式存儲（鏈表）

//線性表的鏈式存儲結構
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0

#define MAXSIZE 20

typedef int Status;
typedef int ElemType;

typedef struct Node
{
	ElemType data;
	struct Node *next;
}Node;

typedef struct Node *LinkList;

Status GetElem(LinkList L,int i,ElemType *e)
{
	int j;
	LinkList p;
	
	p = L->next;
	j = 1;
	while(p && j<i)
	{
		p = p->next;
		++j;
	}
	if(!p || j > i)
		return ERROR;

	*e = p->data;
	return OK;
}

Status ListInsert(LinkList *L,int i,ElemType e)
{	
	int j;
	LinkList p,s;
	p = *L;
	j = 1;
	while(p && j < i)
	{
		p = p->next;
		++j;
	}
	if(!p || j > i)
		return ERROR;

	s = (LinkList)malloc(sizeof(Node));
	s->data = e;
	
	s->next = p->next;
	p->next = s;
	return OK;
		
}

Status ListDelete(LinkList * L,int i,ElemType *e)
{
	int j;
	LinkList p,q;
	p = *L;
	j = 1;
	while(p->next && j < i)
	{
		p = p->next;
		++j;
	}
	if(!(p->next) || j > i)
		return ERROR;

	q = p->next;
	p->next = q->next;
	*e = q->data;
	free(q);
	return OK;
}

void CreateListHead(LinkList *L,int n)
{
	LinkList p;
	int i;
	srand(time(0));
	*L = (LinkList)malloc(sizeof(Node));
	(*L)->next = NULL;
	for(i = 0;i<n;i++)
	{
		p = (LinkList)malloc(sizeof(Node));
		p->data = rand()%100 + 1;

		p->next = (*L)->next;
		(*L)->next = p;
	}
}
void CreateListTail(LinkList *L,int n)
{
	LinkList p,r;
	int i;
	srand(time(0));
	*L = (LinkList)malloc(sizeof(Node));
	r = *L;
	
	for(i=0;i<n;i++)
	{
		p = (Node *)malloc(sizeof(Node));
		p->data = rand()%100 + 1;
		r->next = p;
		r = p;
	
	}
	r->next = NULL;
}

Status ClearList(LinkList *L)
{
	LinkList p,q;
	p=(*L)->next;
	while(p)
	{
		q = p->next;
		free(p);
		p = q;
	}
	(*L)->next = NULL;
	return OK;
}

int main()
{
	int i,data;
	LinkList L;
	CreateListTail(&L,MAXSIZE);
	GetElem(L,3,&data);
	printf("data=%d\n",data);

	ListDelete(&L,3,&data);
	printf("delete result\n");
	GetElem(L,3,&data);	
	printf("data=%d\n",data);

	ListInsert(&L,3,data);
	GetElem(L,3,&data);	
	printf("data=%d\n",data);

	printf("\n");
}

//學習大話數據結構，加上測試程序