数据结构(Data Structure)——链表表ADT(C/C++语言)

#include<stdlib.h>
#include<stdio.h>

#define OK 1
#define ERROR 0
#define OVERFLOW -1
#define TRUE 1
#define FALSE 0

typedef int ElemType;//指定链表中数据类型
typedef int Status;

typedef struct LNode
{
	ElemType data;  
	struct LNode *next;
}LNode, *LinkList;


Status GetElem_L(LinkList L, int i, ElemType &e)
{
	//L为带头结点的单链表的头指针
	//当第i个元素存在时，其值赋给e并返回OK，否则返回ERROR
	LinkList p;int j;
	p = L->next; j = 1;	//初始化，p指向第一个结点，j为计数器
	while (p&&j < i)	//顺指针向后查找，直到p指向第i个元素或p为空
	{
		p = p->next; ++j;
	}
	if (!p || j>i)return ERROR;	//第i个元素不存在
	e = p->data;				//取第i个元素
	return OK;
}

Status ListInsert_L(LinkList &L, int i, ElemType e)
{
	//在带头结点的单链表L中第i个位置之前插入元素e
	LinkList p, s; int j;
	p = L;j = 0;
	while (p&&j < i - 1)					//寻找第i-1个结点
	{
		p = p->next;
		++j;
	}
	if (!p || j>i - 1)return ERROR;			//i小于1或者大于表长+1
	s = (LinkList)malloc(sizeof(LNode));	//生成新结点
	s->data = e; s->next = p->next;			//插入LL中
	p->next = s;
	return OK;
}

Status ListDelete_L(LinkList &L, int i, ElemType &e)
{
	//在带头结点的单链表L中，删除第i个元素，并由e返回其值
	LinkList p, q; int j;
	p = L; j = 0;
	while (p->next&&j < i - 1)		//寻找第i个结点，并令p指向其前驱
	{
		p = p->next;
		++j;
	}
	if (!(p->next) || j>i - 1)return ERROR;	//删除位置不合理
	q = p->next; p->next = q->next;			//删除并释放结点
	e = q->data; free(q);
	return OK;
}

void CreateList_L(LinkList &L, int n)
{
	//逆位序输入n个元素的值，建立带头结点的单链表L
	L = (LinkList)malloc(sizeof(LNode));
	L->next = NULL;			//先建立一个带头结点的单链表
	int i; LinkList p;
	for ( i = n; i > 0; --i)
	{
		p = (LinkList)malloc(sizeof(LNode));	//生成新结点
		scanf("%d", &p->data);					//输入元素值
		p->next = L->next;
		L->next = p;							//插入到表头
	}
}

void Display(LinkList &L)
{
	LinkList p;
	p = L->next;
	while (p)		//寻找第i个结点，并令p指向其前驱
	{
		printf("%d ", p->data);
		p = p->next;
	}
	printf("\n");
}
int main()
{
	LinkList L;
	ElemType e;
	CreateList_L(L, 5);
	Display(L);
	ListDelete_L(L, 2, e);
	printf("%d", e);
	Display(L);
	ListInsert_L(L, 2, e);
	printf("%d", e);
	Display(L);
	return 0;
}