线性表单链式存储结构的操作

线性表的单链表存储结构

typedef struct Node
{
	ElemType data;
	struct Node *next;
}Node;
typedef struct Node *LinkList;

单链表的读取

/*初始条件：顺序线性表L已存在且含有头结点，1<=i<=ListLength(L) 
  操作结果：用e返回L中第i个数据元素的值*/ 
Status GetElem(LinkList L,int i,ElemType *e)
{
	int j;//计数器 
	LinkList p;//声明一指针p
	p=L->next;
	j=1;
	while(p&&j<i)
	{
		p=p->next;
		++j;
	}
	if(!p||j>i) return ERROR;
	*e=p->data;
	return OK;	
}

单链表的插入

/*初始条件：顺序线性表L已存在且含有头结点，1<=i<=ListLength(L) 
  操作结果：在L中第i个结点位置之前插入新的数据元素e,L的长度加1*/ 
Status ListInsert(LinkList *L,int i,ElemType e)
{
	int j;//计数器 
	LinkList p,s;
	p=*L;
	j=1;
	while(p&&j<i)
	{
		p=p->next;
		++j;
	}
	if(!p||j>i) return ERROR;
	
	//现在p指向第i-1个结点 
	s=(LinkList)malloc(sizeof(Node));//生成新的结点 
	s->data=e;
	s->next=p->next;//先接上 
	p->next=s;//后断开，接到新的结点上 
}

单链表的删除

/*初始条件：顺序线性表L已存在且含有头结点，1<=i<=ListLength(L) 
  操作结果：删除L的第i个节点，并用e返回其值,L的长度减1*/ 
Status ListDelete(LinkList *L,int i,ElemType *e)
{
	int j;//计数器 
	LinkList p,q;
	p=*L;
	j=1;
	while(p->next&&j<i)
	{
		p=p->next;
		++j;
	}
	if(!(p->next)||j>i) return ERROR;
	q=p->next;
	p->next=q->next;//断开 
	*e=q->data;//将q节点中的数据给*e 
	free(q);//释放内存 
	return OK;
}

单链表的整表创建（头插法与尾插法）

/*随机产生n个元素的值，建立带表头结点的单链线性表L(头插法)*/
void CreateListHead(LinkList *L,int n)
{
	LinkList p;
	int i;
	srand(time(0));
	*L=(LinkList)malloc(sizeof(Node));
	(*L)->next=NULL;
	for(i=0;i<n;++i){
		p=(LinkList)malloc(sizeof(Node));
		p->data=rand()%100+1;
		p->next=(*L)->next;
		(*L)->next=p;
	}
}  

/*随机产生n个元素的值，建立带表头结点的单链线性表L(尾插法)*/
void CreateListTail(LinkList *L,int n)
{
	LinkList p,r;
	int i;
	srand(time(0));
	*L=(LinkList)malloc(sizeof(Node));
	r=*L;
	for(i=0;i<n;++i){
		p=(Node *)malloc(sizeof(Node));
		p->data=rand()%100+1;
		r->next=p;
		r=p;
	}
	r->next=NULL; 
}

单链表的整表删除

/*初始条件:顺序线性表L已存在，操作结果:将L重置为空表*/
Status ClearList(LinkList *L)
{
	LinkList p,q;
	p=(*L)->next;
	while(p)
	{
		q=p->next;
		free(p);
		p=q;
	}
	(*L)->next=NULL;
	return OK;
}