单链表是一种链式存取的数据结构 ,用一组地址任意的 存储单元 存放线性表中的数据元素。 链表中的数据是以结点来表示的,每个结点的构成:元素 ( 数据元素 的映象) + 指针 (指示后继元素 存储 位置),元素就是存储数据的存储单元,指针就是连接每个结点的 地址 数据。 链表中的数据是以结点来表示的,每个结点的构成:元素 ( 数据元素 的映象) + 指针 (指示后继元素存储位置),元素就是存储数据的存储单元,指针就是连接每个结点的地址数据。 以“结点的序列”表示线性表称作 线性链表 (单链表),单链表是链式存取的结构。
接下来就是实现具体的增删改查操作....
单链表结构体
typedef int ELemType;
typedef struct Link {
ELemType data;
struct Link *next;
}Link;
单链表初始化
Link *InitLink(int x) {
Link *L = (Link *)malloc(sizeof(Link));
Link *tmp = L;
int temp;
srand((unsigned)time(0));
for (int i = 1; i <= x; i++) {
temp = rand() % (100 - 1 + 1) + 1;
Link *val = (Link *)malloc(sizeof(Link));
val->data = temp;
val->next = NULL;
tmp->next = val;
tmp = tmp->next;
}
return L;
}
单链表插入
Link *InsertElem(Link *L, int pos, ELemType e) {
Link *temp = L;
for (int i = 0; i < pos; i++)
{
if (temp == NULL) {
printf(">插入无效.\n");
return L;
}
temp = temp->next;
}
Link *val = (Link *)malloc(sizeof(Link));
val->data = e;
val->next = temp->next;
temp->next = val;
return L;
}
单链表删除
Link *DelElem(Link *L, int pos) {
Link *temp = L;
for (int i = 1; i < pos; i++) {
temp = temp->next;
}
Link *del = temp->next; // 单独设置一个指针指向被删除结点,以防丢失
temp->next = temp->next->next; // 删除某个结点的方法就是更改前一个结点的指针域
free(del); // 手动释放该结点,防止内存泄漏
return L;
}
单链表修改
Link *UpdateElem(Link *L, int pos, ELemType e) {
Link *temp = L;
temp = temp->next;
for (int i = 1; i < pos; i++) {
temp = temp->next;
}
temp->data = e;
return L;
}
单链表查找
int SelectElem(Link *L, ELemType e) {
Link *temp = L;
int i = 1;
while (temp->next) {
temp = temp->next;
if (temp->data == e) {
return i;
}
i++;
}
return -1;
}
单链表打印
void Display(Link *L) {
Link *temp = L;
while (temp->next) {
temp = temp->next;
printf("%d ", temp->data);
}
printf("\n");
}
最终测试
#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>
#include <time.h>
#include <string.h>
int main() {
Link *L = InitLink(5);
Display(L);
printf("第 4 个位置插入值 23:\n");
L = InsertElem(L, 4, 23);
Display(L);
printf("删除第 3 个位置的值:\n");
L = DelElem(L, 3);
Display(L);
printf("数值 23 的位置: %d\n", SelectElem(L, 23));
printf("更新第 3 个位置的值为 90 :\n");
L = UpdateElem(L, 3, 90);
Display(L);
}