《数据结构》入门——C语言实现单链表的各种操作代码分享

#include <stdio.h>
#include <stdlib.h>
#define LIST_INIT_SIZE   100
#define LISTINCREMENT    10
typedef int ElemType;
#define TRUE 1
#define FALSE 0
#define OVERFLOW -2
#define ERROR -1
#define OK 1
typedef int Status;
typedef struct LNode
{
	ElemType data;
	struct LNode * next;
}LNode,*LinkList;
Status InitList_L(LinkList * L)
{
	*L = (LinkList )malloc(sizeof(LNode));
	if (*L == NULL)
		return ERROR;
	(*L)->next = NULL;
	return TRUE;
}
Status CreateList_L(LinkList *L, int n)
{
	int i;
	LinkList p;
	*L = (LinkList)malloc(sizeof(LNode));
	(*L)->next = NULL;
	for (i = n; i>0 ; --i)
	{
		p = (LinkList)malloc(sizeof(LNode));
		scanf("%d", &(p->data));
		p->next = (*L)->next;
		(*L)->next = p;
	}
	return TRUE;
}
Status GetElem_L(LinkList L,int i,ElemType *e)
{
	LinkList p;
	int j;
	p=L->next;j=1;
	while(p&&j<i)
	{
		p=p->next;
		++j;
	}
	if(p==NULL) return ERROR;
	*e=p->data;
	return TRUE;
}
Status ListLength_L(LinkList L)
{
	int k=0;
	LinkList p;
	p=L->next;
	for(;p!=NULL;)
	{
		p=p->next;
		k++;
	}
	return k;
	
} 
Status print(LinkList L)
{
	LinkList p;
	p=L->next;
	while (p != NULL)
	{
		printf("%d ", p->data);
		p = p->next;
	}
	return TRUE;
}
Status ListEmpty_L(LinkList L)
{
	if(L->next==NULL)
	   return OK;
	else return FALSE;
}
Status InsertRear_L(LinkList L,ElemType e)
{
	LinkList p,s;
	p=L;
	while(p->next!=NULL)
		p=p->next;
	s=(LinkList)malloc(sizeof(LNode));
	s->data=e;
	s->next=p->next;
	p->next=s;
	return TRUE;
}
Status InsertFront_L(LinkList *L, ElemType e)
{
	LinkList p,s;
	p=(*L);
	s=(LinkList)malloc(sizeof(LNode));	
	s->data=e;
	s->next=p->next;
	p->next=s;
	return TRUE;
}
Status ListInsert_L(LinkList *L,int i,ElemType e)
{
	LinkList p,s;
	int j=0;
	p=*L;
	while(p&&j<i-1)
	{
		p=p->next;++j;
	}
	if(!p||j>i-1)return ERROR;
	s=(LinkList)malloc(sizeof(LNode));
	s->data=e;
	s->next=p->next;
	p->next=s;
	return OK;
}
Status LocateElem_L(LinkList L,ElemType e)
{
	LinkList p;
	int k=0;
	p=L;
	for(;p->data!=e;)
	{
		p=p->next;
		k++;
	} 
	return k;
} 
Status ListDelete_L(LinkList *L,int i, ElemType *e)
{
	LinkList p,q;
	int j;
	p=*L;j=0;
	while(p!=NULL&&j<i-1)
	{
		p=p->next;
		++j;
	}
	if(!(p->next)||j>i-1)
	  return ERROR;
	q=p->next;
	p->next=q->next;
	*e=q->data;
	free(q);
	return OK;
}
Status DestroyList_L(LinkList *L)
{
    free(*L);
    return OK;
}
Status ClearList_L(LinkList *L)
{
	LinkList p;
	for(p=*L;ListEmpty_L(*L)==0;)
	{
		p->next=NULL;
		p=p->next;
	}
	return OK;
}
void main()
{
	LinkList  L;
	int n,a,b,c,m,s=0;
	int i,j,z,k;
	int *e;
	e=&j;
	printf("请输入创建的链表的元素个数：\n");
	scanf("%d", &n);
	printf("请输入往链表中插入的元素：\n");
	CreateList_L(&L, n);
	print(L);
	printf("\n");
	printf("请输入在末尾插入的元素：\n");
	scanf("%d",&a);
	InsertRear_L(L,a);
	print(L);
	printf("\n");
	printf("请输入在表头插入的元素：\n");
	scanf("%d",&b);
	InsertFront_L(&L,b);
	print(L);
	printf("\n");
	printf("请输入位置k以及插入的元素c：\n");
	scanf("%d%d",&k,&c);
	ListInsert_L(&L,k,c);
	print(L);
	printf("\n");
	printf("链表的长度为：%d\n",ListLength_L(L));
	printf("如果输出为1则链表为空，输出0为非空：%d\n",ListEmpty_L(L));
    printf("请输入想要得到元素的位置：");
	scanf("%d",&i);
	GetElem_L(L,i,e);
	printf("对应位置的元素为：%d\n",*e);
	printf("请输入一个数m（即将查找这个数出现第一次的位序）: \n");
	scanf("%d",&m);
	printf("第一个满足与m相等的元素的位序为：%d\n",LocateElem_L(L,m));
	printf("请输入链表删除数的位序：\n");
	scanf("%d",&z);
	ListDelete_L(&L,z,&s);
	printf("删除成功，得到的删除的数为：%d\n",s);
	printf("如果输出为1，则成功将链表重置为空表。%d\n",ClearList_L(&L));
	printf("如果下一行输出为空，证明将表重置为空：\n");
	print(L);
	printf("\n");
	printf("如果输出为1，则链表销毁成功：%d\n",DestroyList_L(&L));
	system("pause");
}