单链表的简单应用

	单链表是一种链式存取的数据结构，用一组任意地址空间（地址空间即存储单元）来存放线性表的数据元素。单链表中的数据是以节点的形式来表示，而节点是用结构体来描述，每个节点都是由元素和指针构成，即该结构体中包含两个成员变量：存放元素的成员变量和存放下一个节点地址的成员变量。
	单链表的简单ADT如下所示：

#include <stdio.h>
#include <stdlib.h>

typedef char ElemType; //单链表数据类型为char

typedef struct Lnode { //单链表节点定义
ElemType data;
struct Lnode *next;
} LNode;

typedef enum Status { //函数运行结果返回值
ERROR,
SUCCESS
} Status;

Status BuildList(LNode** L) //头插入法建表
{
L = (LNode)malloc(sizeof(LNode));
(L)->next = NULL;
char c;
LNode p;
printf(“请输入一串字符，回车键结束：”);
c = getchar();
while (c != ‘\n’) {
p = (LNode*)malloc(sizeof(LNode));
p->data = c;
p->next = (*L)->next;
(*L)->next = p;
c = getchar();
}
}

Status SearchList(LNode* L, int i) //按序号查找第i个元素
{
int j = 0;
while (L->next != NULL && j != i) { //L指向链表最后一个元素，或第i个元素时退出循环
j++;
L = L->next;
}
if (j != i) { //若退出循环后L未指向第i个元素
printf(“无第%d个元素\n”, i);
return ERROR;
}
printf(“找到第%d个元素：%c\n”, i, L->data); //若L指向第i个元素
return SUCCESS;
}

Status InsertList(LNode* L, int i, char e) //在第i个元素前插入新结点，该节点元素为e
{
int j = 0;
LNode* p;
while (L->next != NULL && j != i) { //L指向链表最后一个元素，或第i个元素时退出循环
j++;
p = L;
L = L->next;
}
if (j != i) { //若退出循环后L未指向第i个元素
printf(“无第%d个元素\n”, i);
return ERROR;
}
LNode* q = (LNode*)malloc(sizeof(LNode));
q->data = e;
q->next = p->next;
p->next = q;
}

Status DeletList(LNode* L, int i) //删除第i个结点
{
int j = 0;
LNode* p;
while (L->next != NULL && j != i) { //L指向链表最后一个元素，或第i个元素时退出循环
j++;
p = L;
L = L->next;
}
if (j != i) { //若退出循环后L未指向第i个元素
printf(“无第%d个元素\n”, i);
return ERROR;
}
p->next = L->next;
free(L);
}

void PrintList(LNode* L)
{
printf(“当前单链表内数据为：”);
L = L->next;
while (L) {
printf("%c ", L->data);
L = L->next;
}
putchar(’\n’);
}

---

作者：guangtaoxie
来源：CSDN
原文：https://blog.csdn.net/tongxuexie/article/details/79684125
版权声明：本文为博主原创文章，转载请附上博文链接！