C语言实现单链表-面试题（基础篇）

单链表的实现（点击打开链接）

单链表简易实现后有如下面试题

1.比较顺序表和链表的优缺点，说说它们分别在什么场景下使用？
2.从尾到头打印单链表
3.删除一个无头单链表的非尾节点
4.在无头单链表的一个节点前插入一个节点
5.单链表实现约瑟夫环
6.逆置/反转单链表
7.单链表排序（冒泡排序&快速排序）
8.合并两个有序链表,合并后依然有序
9.查找单链表的中间节点，要求只能遍历一次链表
10.查找单链表的倒数第k个节点，要求只能遍历一次链表

1.比较顺序表和链表的优缺点，说说它们分别在什么场景下使用？ 

顺序表：内存中地址连续
长度不可变更
支持随机查找 可以在O(1)内查找元素
适用于需要大量访问元素的 而少量增添/删除元素的程序
链表 ：内存中地址非连续
长度可以实时变化
不支持随机查找 查找元素时间复杂度O（n）
适用于需要进行大量增添/删除元素操作 而对访问元素无要求的程序

结构体的定义

typedef int DataType;

typedef struct ListNode