用c语言实现数据结构——单链表
单链表
用通俗的语言来说，单链表就像是头和尾没有连接起来的自行车链，每一个节点都是独立的，却又相互联系。特点：地址不连续，但是又相互有联系。
创建链表
1.头插法：
（1）为了操作方便，一般情况下，链表的头节点是不存放数据的。
（2）如果输入1 2 3 4，那么输出是 4 3 2 1，是相反的。从这里我们就有了头插法的思路，首先让头节点(head)和第一个新的节点连接（temp1）。之后的新节点(temp2)要插入到第一个新节点（temp1）的前面。在图中的表现如下：
第一步：让头指针和第一个temp连接起来：
第二步：第二个temp连接到第一个temp的前面：
第三步：头节点和第二个temp连接（头连temp）：
最后一步就是头节点和第一个temp断开：
后续就以此类推了。
代码如下：
temp->next = head->next;
head->next = temp;
2.尾插法：
（1）头节点依旧不存放数据
（2）如果输入 1 2 3 4，那么就输出 1 2 3 4，思路：需要一个节点指针tail，可以理解为游标，防止头指针丢失的。一开始只有一个节点的时候，链表的头和尾是一样的。所以一开始会有tail=head。
第一步：头和尾指向同一个位置：
第二步：尾和新节点temp连接：
第三步：新节点temp成为新的尾巴：
后续就以此类推了
代码如下：
tail->next = temp;/*先连接两个节点*/
tail = tail->next;/*尾指针后移*/
当你能看懂创建链表的时候，后面的基本操作基本也都会了，要说的也就是删除这里了。
删除对应位置节点
原理：找到要删除的位置的节点的前一个节点，然后让删除位置前一个节点的next指针指向它的下下个节点，接着释放掉删除位置的节点。这就完成了删除操作。
图解：
假如我要删除第2个节点，那么我就要用一个指针遍历到第1个节点：
这个时候节点1和节点3直接连接起来：
最后释放掉节点2，这就相当于本来你和你女朋友拉着手呢，结果来了另一个比你帅比你有钱的男孩，拉走了你的女朋友，然后你被抛弃了哈哈哈。
代码如下：
/*
Function name :deleteNode
Description : 指定位置删除节点
Parameter :
@head : 单链表的头指针
@i : 要删除的位置
return : 返回1成功，返回其他失败
*/
int deleteNode(Node *head, int i)
{
Node *temp = head;/*防止头指针丢失*/
int num = getNum(head);/*获取链表长度*/
if (i<1 || i>num) return 0;/*删除位置不合法*/
for (int k = 0; k < i - 1; k++)/*temp指针移到要删除的节点前*/
{
temp = temp->next;
}
Node *willDelete = temp->next;/*要删除的节点*/
temp->next = willDelete->next;/*隔着要删除的节点连接*/
free(willDelete);/*释放要删除的节点*/
return 1;
}
完整代码，注释和运行结果
讲在前面，如果你了解单链表的基本原理，那么这个代码看起来会很轻松。
/*********************************************
@File name : singleChainList.c
@Author : StudyCcYa
@Version : 1.0
@Date : 2020-11-08
@Description : 用c语言实现数据结构——单链表
********************************************/
#include 
运行成功。
如有不足和建议，欢迎指正和讨论。后续会将所有的数据结构用c语言和java语言实现。