一：链表的定义
链表节点的定义：
二：静态链表
#include <stdio.h> typedef struct stu { //数据域 int num; char name[32]; float score; //指针域 //next保存下一个节点的地址 编号 struct stu *next; }STU; void test01() { STU data1={100,"lucy",89.1,NULL}; STU data2={101,"lucy1",89.1,NULL}; STU data3={102,"lucy2",89.1,NULL}; STU data4={103,"lucy3",89.1,NULL}; //链表头 STU *head = &data1; data1.next = &data2; data2.next = &data3; data3.next = &data4; //遍历 STU *pb = head; while(pb != NULL) { printf("%d %s %f\n", pb->num, pb->name,pb->score); //去往下一个节点 pb = pb->next; } } int main(int argc, char const *argv[]) { test01(); return 0; }
三：链表的插入操作
1，在链表头部插入节点
```c STU* insert_link(STU *head, STU tmp) { //1、为插入的节点 申请 堆区空间 STU *pi = (STU *)calloc(1,sizeof(STU)); //2、将tmp的数据 赋值到 *pi中 *pi = tmp; //将pi->next赋值为NULL pi->next = NULL; //3、判断链表是否为NULL if(head == NULL)//链表不存在 { head = pi; //return head; } else//链表存在 { //让pi->next指向旧的head节点 pi->next = head; //更新头节点 信息 head = pi; //return head; } return head; } ```
2，在链表尾部插入节点
```c //尾部插入 STU* insert_link(STU *head, STU tmp) { //1、为带插入的节点 申请空间 STU *pi = (STU *)calloc(1,sizeof(STU)); //2、将tmp的数据 赋值给*pi *pi = tmp; pi->next = NULL; //3、判断链表 是否存在 if(head == NULL)//不存在 { head = pi; //return head; } else//存在 { //寻找尾节点 STU *pb = head; while(pb->next != NULL) { pb = pb->next; } //将尾节点的 指针域next 指向新的pi节点 pb->next = pi; //return head; } return head; } ```
3，有序插入链表节点
//链表的有序插入 STU* insert_link(STU *head, STU tmp) { //1、为待插入的节点 申请空间 STU *pi = (STU *)calloc(1,sizeof(STU)); //2、将tmp的数据 赋值给*pi *pi = tmp; pi->next = NULL; //判断链表 是否为空 if(head == NULL)//为NULL { head = pi; return head; } else//不为空 { //逐个节点寻找插入点的位置 STU *pf = head, *pb = head; //pb->num < pi->num 按照num从小-->大排 //pb->next != NULL 防止链表 查询越界 while((pb->num < pi->num) && (pb->next != NULL)) { //pf记录pb移动之前的位置 pf = pb; pb往下一个节点移动 pb = pb->next; } //判断插入点的位置（前 中 尾） if(pb->num >= pi->num)//前 中 { if(pb == head)//头部前 插入 { pi->next = head;//保存旧链表的头地址 head = pi;//跟新新链表头地址 } else//中部 插入 { pf->next = pi; pi->next = pb; } } else if(pb->next == NULL)//尾部 { pb->next = pi; } } return head;//重要 }
四：链表的遍历
void print_link(const STU *head) { //1、判断链表 是否存在 if(head == NULL)//不存在 { printf("链表不存在\n"); return; } else//存在 { const STU *pb = head; while(pb != NULL) { printf("num=%d, name=%s, score=%f\n", pb->num, pb->name, pb->score); pb = pb->next; } } }
五：链表的查找
STU* find_link(STU *head, char *name) { //1、判断链表是否存在 if(head == NULL) { printf("链表不存在\n"); return NULL; } else//链表存在 { //逐个节点查询 STU *pb = head; while((strcmp(pb->name, name) != 0) && (pb->next != NULL)) { pb = pb->next; } //判断越界 还是找到相应的节点 if(strcmp(pb->name, name) == 0)//找到 { return pb; } else if(pb->next == NULL)//未找到 { printf("未找到姓名为%s的节点信息\n", name); return NULL; } } return NULL; }
六：删除链表指定节点
STU* delete_link(STU *head,float score) { //判断链表是否存在 if(head == NULL)//不存在 { printf("链表不存在\n"); return head; } else//存在 { //逐个节点查询删除点 STU *pf = head, *pb = head; while((pb->score != score) && (pb->next != NULL)) { pf = pb; pb = pb->next; } if(pb->score == score)//找到删除点 { if(pb ==head)//删除头节点 { head = head->next; } else//删除中、尾节点 { pf->next = pb->next; } //释放要删除的节点 free(pb); printf("节点删除成功\n"); return head; } else//未找到删除点 { printf("未找到删除点\n"); return head;//重要 } } return head; }
七：释放整个链表
STU *free_link(STU *head) { //判断链表 是否存在 if(head == NULL) { printf("链表不存在\n"); return head; } else//存在 { STU *pb = head; //逐个节点释放 while(pb != NULL) { //head记录下一个节点的位置 head = head->next; //释放pb free(pb); //更新pb的位置 pb = head; } return head; } return head; }
