线性表的链式存储和运算实现
链表是通过任意的一组存储单元(可以连续也可以不连续)来存储线性表中的数据元素。根据线性表的逻辑定义,单链表的存储单元不仅能够存储元素而且能要求表能达成元素与元素之间的线性关系。
链表的每一个元素构成一个结点,结点的定义如下:
/**************************/
typedef struct node{
int data; //链表结点的定义
struct node *next;
}LNode,*LinkList;
/**************************/
单链表的基本运算的实现:
LinkList Create_LinkList(void)
{
LinkList H;
H=(LNode)malloc(sizeof(LinkList)); //创建空单链表
if(H)
H->next=NULL;
return H;
}
/**********************