数据结构总结2：线性表的链式存储结构

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

int main()
{
	return 0;
}

typedef int ElemType;

//定义一个单链表 
typedef struct node
{
	ElemType data;
	struct node *next;	
}LNode,*LinkList;

//初始化，即构造一个空表 
void InitNode(LinkList &L)
{
	L=(LinkList)malloc(sizeof(LNode));  //先生成新结点作为头结点，再用头指针L指向头结点 
	L->next=NULL;  //将头结点指针域置空 
}

//判断链表是否为空
int ListEmpty(LinkList L)
{
	if (L->next)
		return 0;
	else
		return 1;
}

//销毁线性表 
void DestroyList(LinkList &L)
{
	LinkList p;   
	while(L!=NULL)  //L为头指针 
	{
		p=L;
		L=L->next;
		free(p);  //销毁结点p 
	}	
}

//清空链表 空链表头指针和头结点仍然存在 
void ClearList(LinkList &L)
{
	LinkList p,q;
	p=p->next;
	while(p!=NULL)
	{
		q=p->next;
		free(p);
		p=q;
	}
	L->next=NULL;
}

//求单链表的表长
int GetLength(LinkList L)
{
	int i=0;
	LinkList p=L->next;
	while(p!=NULL)
	{
		i++;
		p=p->next;
	}
	return i;
} 

//求第i个元素
int GetElem(LinkList L,int i,ElemType &e)
{
	int j = 0;
	LinkList p = L;
	if (i <= 0)
		return 0;
	while (p != NULL && j < i)
	{
		j++;
		p = p -> next;
	}
	if (p == NULL)
		return 0;
	else
	{
		e = p -> data;
		return 1;
	}
} 

//查找运算
int locate(LinkList L,ElemType e)
{
	LinkList p = L -> next;
	int j = 1;
	while (p != NULL && p -> data != e)
	{
		p = p -> next;
		j++;
	}
	if (p == NULL)
		return 0;
	else
		return j;
} 


//插入元素
int InsElem(LinkList &L,ElemType x,int i)
{
	int j = 0;
	LinkList p = L,s;
	if (i <= 0)
		return 0;
	while (p != NULL && j < i - 1)
	{
		j++;
		p = p -> next;
	}
	if (p == NULL)
		return 0;
	else
	{
		s = (LinkList)malloc(sizeof(LNode));
		s -> data = x;
		s -> next = p -> next;
		p -> next = s;
		return 1;
	}	
}

//删除元素
int DelElem(LinkList &L,int i)
{
	int j = 0;
	LinkList p = L,q;
	if (i <= 0)
		return 0;
	while (p != NULL && j < i-1)
	{
		j++;
		p = p -> next;
	}
	if (p == NULL)
		return 0;
	else
	{
		q = p -> next;
		if (q == NULL)
			return 0;
		else
		{
			free(p);
			return 1;
		}	
	}
}

//头插法建表
void CreateListF(LinkList &L,ElemType a[],int n)
{
	LinkList s;
	int i;
	L = (LinkList)malloc(sizeof(LNode));
	L->next = NULL;
	for(i=0;i<n;i++)
	{
		s=(LinkList)malloc(sizeof(LNode));
		s->data=a[i];
		s->next=L->next;
		L->next=s; 
	}
}

//尾插法建表
void CreateListR(LinkList &L,ElemType a[],int n)
{
	LinkList s,tc;
	int i;
	L = (LinkList)malloc(sizeof(LNode));
	tc=L;
	for (i=0;i<n;i++)
	{
		s=(LinkList)malloc(sizeof(LNode));
		s->data=a[i];
		tc->next=s;
		tc=s;
	}
	tc->next=NULL;
} 

	
	
	

注：

通过“.”引用结构体 变量名.成员名

通过“->”引用结构体（指针） 变量名->成员名

&L为引用型参数（C++中的语法，L是函数里的形参，函数调用要把值带回主函数所以用引用型参数）