单链表是一种链式存取的数据结构,用一组任意地址空间(地址空间即存储单元)来存放线性表的数据元素。单链表中的数据是以节点的形式来表示,而节点是用结构体来描述,每个节点都是由元素和指针构成,即该结构体中包含两个成员变量:存放元素的成员变量和存放下一个节点地址的成员变量。
单链表的简单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
版权声明:本文为博主原创文章,转载请附上博文链接!