数据结构单链表代码(c语言实现)

数据结构单链表代码

#include "stdio.h"
#include "stdlib.h"

#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0

typedef int ElemType;
typedef int Status;

typedef struct Node {
	//	数据域+指针域 
	ElemType data;
	struct Node* next;
}Node;
typedef struct Node* LinkList;	//定义LinkList 也是将struct Node重命名为*LinkList 

//	初始化顺序表（即产生头结点） 
Status InitList(LinkList* L) {
	//	产生头结点
	*L = (LinkList)malloc(sizeof(Node));
	if (!(*L))	return ERROR;//	如果存储空间分配失败
	(*L)->next = NULL;
	return OK;
}

//	检查链表是否初始化成功（检查是否为空）
Status ListEmpty(LinkList L) {
	if (L->next)	return FALSE;
	else	return TRUE;
}

//	获取链表的长度
 int ListLength(LinkList L) {
	int i = 0;
	LinkList p = L->next;//	P指向第一个结点
	while (p) {
		i++;
		p = p->next;
	}
	return i;
}
//
//向链表中插入元素
//在l中的第i个位置之前插入新的数据元素e，l的长度也加1
Status ListInsert(LinkList* L, int i, ElemType e) {
	int j;
	LinkList p, s;
	p = *L;
	j = 1;
	//	寻找到第i个结点
	while (p && j < i) {
		p = p->next;
		++j;
	}
	if (!p || j > i)	return ERROR;//	如果第i个元素不存在
	s = (LinkList)malloc(sizeof(Node));//	生成新的结点
	s->data = e;
	s->next = p->next;
	p->next = s;
	return OK;
}

//	依次对L的每个数据元素输出
Status visit(ElemType c) {
	printf("%d ", c);
	return OK;
}
Status ListTraverse(LinkList L) {
	LinkList p = L->next;
	while (p) {
		visit(p->data);
		p = p->next;
	}
	printf("\n");
	return OK;
}

//	清空链表
Status ClearList(LinkList* L) {
	LinkList p, q;
	p = (*L)->next;
	while (p) {
		q = p->next;
		free(p);
		p = q;
	}
	(*L)->next = NULL;
	return OK;
}

int main(int argc, char* argv[]) {
	Status i = 0;	int j,k;
	//	1）先有一个链表
	LinkList L;
	//	2）进行初始化
	i = InitList(&L);
	if (ListEmpty(L) == TRUE)	printf("链表初始化成功\n");
	else printf("链表初始化失败\n");
	//链表的长度
	printf("链表的长度为:%d\n", ListLength(L));
	for (j = 0; j < 5; j++) 
		i = ListInsert(&L, 1, j);
	printf("在L的表头依次插入1-5后：L.data=");
	ListTraverse(L);
	printf("\n");

	printf("ListLength(L)=%d\n", ListLength(L));
	i = ClearList(&L);
	printf("清空后表长为：%d\n", ListLength(L));
	printf("L是否为空：%d(1:是，0:否)\n", ListEmpty(L));

	for (j = 0; j < 10; j++) ListInsert(&L, j, j);
	printf("在L的表尾依次插入1-10后：L.data=");
	ListTraverse(L);
	printf("ListLength(L)=%d\n", ListLength(L));

	
	return 0;
}