线性表的链式存储及相关操作 C语言版

/*
线性表的链式存储实现及相关操作  C语言版本
作者：Shmily
日期：2011年8月30日
编译环境 VC++6.0
带头结点的单链表,结点的下标从1开始
*/
/**************************************************/
#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>
/**************************************************/
#define	OK		1
#define ERROR	0
#define TRUE	1
#define	FALSE	0
typedef	int		Status;
typedef int		ElemType;
/**************************************************/
typedef struct node{
ElemType	data;					//数据域
struct node *next;					//指针域
}Node, *pNode;
/**************************************************/
//创建一个带头结点的空的单链表
pNode CreateListHead(void)
{

pNode L = (pNode)malloc(sizeof(Node));
if (!L)
exit (-1);
L->next = NULL;
return L;
}
/**************************************************/
//输出单链表
void DisLinkList(pNode L)
{
pNode p = L->next;
while (p)
{
printf("%d ", p->data);
p = p->next;
}
}
/**************************************************/
//求单链表的长度
int ListLength(pNode L)
{
pNode p = L->next;
int k=0;
while (p)
{
p = p->next;
++k;
}
return k;
}
/**************************************************/
//取得链表中第pos个结点的值并存入e中
Status GetElem(pNode L, int pos, ElemType *e)
{
pNode p=L->next;
int i=1;

while (p && i<pos)
{
p = p->next;
++i;
}

if (!p || i>pos)
return ERROR;
*e = p->data;
return OK;
}
/**************************************************/
//在链表中的第pos个位置插入一个值为e的结点
Status ListInsert(pNode L, int pos, ElemType e)
{
pNode p = L;
pNode pNew;
int i=1;

while (p && i<pos)
{
p = p->next;
++i;
}

if (!p || i>pos)
return ERROR;

pNew = (pNode)malloc(sizeof(Node));
pNew->data = e;
pNew->next = p->next;
p->next = pNew;
return OK;
}
/**************************************************/
//删除链表L中的第pos个结点并将该结点的值存入e中
Status ListDelete(pNode L, int pos, ElemType *e)
{
pNode p = L;
pNode q;
int i=1;

while (p->next && i<pos)
{
p = p->next;
++i;
}

if (!(p->next) || i>pos)
return ERROR;
q = p->next;
p->next = q->next;
*e = q->data;
free(q);
return OK;
}
/**************************************************/
int main(void)
{
pNode L;
ElemType e;
int pos=7;
L = CreateListHead(L);
return 0;
}
/**************************************************/