动态链表创建、删除、插入、排序

最新推荐文章于 2021-05-23 04:26:19 发布

G4fun

最新推荐文章于 2021-05-23 04:26:19 发布

阅读量761

点赞数 2

分类专栏：笔记

本文链接：https://blog.csdn.net/m0_45441146/article/details/106058523

版权

本文深入探讨了动态链表的数据结构，详细介绍了如何创建链表，插入新节点，删除指定节点以及实现链表排序的方法。通过实例解析，帮助读者掌握动态链表操作的核心技巧。

摘要由CSDN通过智能技术生成

#include<stdio.h>
#include<malloc.h>
#define stu struct Student
#define LEN sizeof(stu)
struct Student{
   
    int ID;
    stu *next;
};
stu *creat();//创建动态链表
void print(stu *head);//输出动态链表
stu *del(stu *head,int n);//删除节点
stu *ins(stu *head,int n,int after);//插入节点
stu *sort1(stu *head);//链表排序1
stu *sort2(stu *head);//链表排序2
int main()
{
   
    stu *p=creat();
    int num,num1,num2;
    
    /*测试creat和print函数*/
    print(p);
    puts("");
    
    /*测试del函数*/
    scanf("%d",&num);
    print(del(p,num));
    
    /*测试ins函数*/
    scanf("%d%d",&num1,&num2);
    print(ins(p,num1,num2))