创建一个简单的单链表

数据结构创建单链表的基本操作
一、构造单链表的结构体

typedef struct LNode
{
	ElemType data;//结点的数据域
	struct LNode*next;//结点的指针域
}LNode,*LinkList;//LinkList为指针结构体LNode的指针类型

二、初始化单链表

1）、生成新结点作为头结点，用头指针L指向头结点。
2）、头结点的指针域置空。

Status InitList(LinkList& L)//创建一个空的单链表
{
	L = new LNode;//生成新结点作为头结点，用头指针L指向头结点
	L->next = NULL;//头结点指针与置空
	return OK;
}

三、单链表的取值

1）、用指针p指向首元结点，用j做计数器初值赋值为1。
2）、从首元结点开始依次顺着链域next向下访问，只要只想当前结点的指针p不为空，且没有到达序号为i的结点，则循环执行以下操作。

Status GetElem(LinkList L, int i, ElemType& e)//在带头结点的单链表L中根据序号i获取元素的值，用e返回L中第i个数据元素的值
{
	int j;
	LinkList p;
	p = L->next; j = 1;//初始化，p指向首元结点，计数器j初值赋为1
	while (p && j < i)//顺链域向后扫描，直到p为空为止或p指向第i个元素
	{
		p = p->next;//p指向下一个结点
		++j;//计数器j加1
	}
	if (!p || j > i)//i值不合法i>n或i≤0
		return ERROR;
	e = p->data;//取第i个结点的数据域
	return OK;
}

这个算法的基本操作是比较j和i并后移动指针p ，while循环体中的语度频度与位置i有关。如果1≤i≤n，则频度为i-1，一定能取值成功；若i>n，频度为n，取值失败。

四、完整代码为

#include<stdio.h>
#define ERROR 0
#define OK 1
#define OVERLOW -1
typedef int Status;
typedef int ElemType;
typedef struct LNode
{
	ElemType data;//结点的数据域
	struct LNode*next;//结点的指针域
}LNode,*LinkList;//LinkList为指针结构体LNode的指针类型
Status InitList(LinkList& L)//创建一个空的单链表
{
	L = new LNode;//生成新结点作为头结点，用头指针L指向头结点
	L->next = NULL;//头结点指针与置空
	return OK;
}
Status GetElem(LinkList L, int i, ElemType& e)//在带头结点的单链表L中根据序号i获取元素的值，用e返回L中第i个数据元素的值
{
	int j;
	LinkList p;
	p = L->next; j = 1;//初始化，p指向首元结点，计数器j初值赋为1
	while (p && j < i)//顺链域向后扫描，直到p为空为止或p指向第i个元素
	{
		p = p->next;//p指向下一个结点
		++j;//计数器j加1
	}
	if (!p || j > i)//i值不合法i>n或i≤0
		return ERROR;
	e = p->data;//取第i个结点的数据域
	return OK;
}

以上就是创建单链表的基本操作了。