如何初始化链表、插入元素、删除元素、查找元素？（C语言）
一、实验内容：
1.编写链表基本操作函数。
(1)InitList(LIST *L,int ms):：初始化链表。
(2)InsertListl(LIST *L,int item,int rc)：向链表指定位置插入元素。
(3)InsertList2(LIST *L,int item,int rc)：向有序链表指定位置插入元素。
(4)DeleteList(LIST *L,int item)：删除指定元素值的链表记录。
(5)FindList(LIST *L,int item)：查找链表中的元素。
(6)OutputList(LIST *L)：输出链表元素。
二、代码如下：
c
#include <stdio.h>
#include <stdlib.h>
// 定义链表结点结构
typedef struct Node {
int data; // 数据域
struct Node *next; // 指针域
} Node;
// 定义链表类型（指向头结点）
typedef Node* LIST;
// ==========================================
// (1) 初始化链表（创建头结点）
// ==========================================
void InitList(LIST *L, int ms) {
*L = (Node*)malloc(sizeof(Node));
if(*L == NULL){
printf("内存分配失败！\n");
exit(0);
}
(*L)->next = NULL;
printf("====链表初始化完成====\n");
}
// ==========================================
// (2) 指定位置插入元素 InsertList1
// rc：插入位置（从 1 开始）
// ==========================================
int InsertList1(LIST *L, int item, int rc) {
Node *p = *L;
int i = 0;
while (p != NULL && i < rc - 1) {
p = p->next;
i++;
}
if (p == NULL || i > rc - 1) {
printf("插入位置非法！\n");
return 0;
}
Node *s = (Node*)malloc(sizeof(Node));
s->data = item;
s->next = p->next;
p->next = s;
printf("元素 %d 在位置 %d 插入成功！\n", item, rc);
return 1;
}
// ==========================================
// (3) 有序链表插入 InsertList2（保持升序）
// ==========================================
int InsertList2(LIST *L, int item) {
Node *p = *L;
while (p->next != NULL && p->next->data < item) {
p = p->next;
}
Node *s = (Node*)malloc(sizeof(Node));
s->data = item;
s->next = p->next;
p->next = s;
printf("有序插入元素 %d 成功！\n", item);
return 1;
}
// ==========================================
// (4) 删除指定值的结点 DeleteList
// ==========================================
int DeleteList(LIST *L, int item) {
Node *p = *L;
while (p->next != NULL && p->next->data != item) {
p = p->next;
}
if (p->next == NULL) {
printf("未找到元素 %d，删除失败！\n", item);
return 0;
}
Node *q = p->next;
p->next = q->next;
free(q);
printf("元素 %d 删除成功！\n", item);
return 1;
}
// ==========================================
// (5) 查找元素 FindList，找到返回位置，失败返回 0
// ==========================================
int FindList(LIST *L, int item) {
Node *p = (*L)->next;
int pos = 1;
while (p != NULL) {
if (p->data == item) {
printf("找到元素 %d，位置是 %d\n", item, pos);
return pos;
}
p = p->next;
pos++;
}
printf("未找到元素 %d\n", item);
return 0;
}
// ==========================================
// (6) 输出链表所有元素 OutputList
// ==========================================
void OutputList(LIST *L) {
Node *p = (*L)->next;
if (p == NULL) {
printf("链表为空！\n");
return;
}
printf("链表元素：");
while (p != NULL) {
printf("%d ", p->data);
p = p->next;
}
printf("\n");
}
//销毁链表
void DestroyList(LIST *L)
{
Node *p = *L,*q;
while(p != NULL)
{
q = p->next;
free(p);
p = q;
}
*L = NULL;
}
//菜单打印
void Menu()
{
printf("\n========单链表操作菜单========\n");
printf("1. 指定位置插入数据\n");
printf("2. 有序升序插入数据\n");
printf("3. 按数值删除结点\n");
printf("4. 按数值查找元素\n");
printf("5. 遍历输出链表\n");
printf("0. 退出程序\n");
printf("=============================\n");
printf("请输入功能序号：");
}
// ===================== 交互主函数 =====================
int main() {
LIST L;
InitList(&L,100);
int op,val,pos;
while(1)
{
Menu();
scanf("%d",&op);
switch(op)
{
case 1:
printf("输入要插入的数据：");
scanf("%d",&val);
printf("输入插入位置(从1开始)：");
scanf("%d",&pos);
InsertList1(&L,val,pos);
break;
case 2:
printf("输入有序插入的数据：");
scanf("%d",&val);
InsertList2(&L,val);
break;
case 3:
printf("输入要删除的数值：");
scanf("%d",&val);
DeleteList(&L,val);
break;
case 4:
printf("输入要查找的数值：");
scanf("%d",&val);
FindList(&L,val);
break;
case 5:
OutputList(&L);
break;
case 0:
DestroyList(&L);
printf("程序退出，内存释放完毕！\n");
return 0;
default:
printf("输入错误，请输入0~5之间数字！\n");
}
}
}三、运行结果
