數據結構單鏈表代碼(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;
}