单链表的头插、中插、尾插、删除、逆序、显示（C语言实现）

单链表的定义：

单链表是一种顺序存储的结构。
有一个头结点，没有值域，只有连域，专门存放第一个结点的地址。
有一个尾结点，有值域，也有链域，链域值始终为NULL。
所以，在单链表中为找第i个结点或数据元素，必须先找到第i - 1 结点或数据元素，而且必须知道头结点，否者整个链表无法访问。

---

单链表的综合操作:

#include <stdio.h>#include <stdlib.h>/* 创建一个节点，并为这个节点起一个别名Node */typedef struct node{    int num;    struct node * next;}Node;typedef Node * link;/* 创建无表头单链表 */void create_link(link * head){    *head = NULL;}/* 单链表的头插 */void insert_head_node(link * newnode, link * head){    (*newnode)->next = * head;    * head = (*newnode);}/* 单链表的中插 */int insert_mid_node(int num, link *newnode, link * head){    if (*head == NULL)    {        return -1;    }    link temp = *head;    while (temp != NULL)    {        if (temp->num == num)        {            (*newnode)->next = temp->next;            temp->next = (*newnode);            return 0;        }        temp = temp->next;    }    return -1;}/* 单链表的尾插 */void insert_tail_node(link * newnode, link * head){    link temp = *head;    if (*head == NULL)    {        (*newnode)->next = NULL;        *head = *newnode;    }    else    {        while (temp->next != NULL)        {            temp = temp->next;        }        temp->next = *newnode;        (*newnode)->next = NULL;    }}/*单链表的遍历显示*/void display_node(link * head){    link temp = * head;    while (temp != NULL)    {    printf("%d\n", temp->num);    temp = temp->next;    }}/* 单链表的删除 */int delete_node(int dnum, link *head){    if (*head == NULL)    {        return -1;    }    link temp = *head;    if ((*head)->num == dnum)    {        (*head) = (*head)->next;        free (temp);        temp = NULL;        return 0;    }    link d_temp = temp;    temp = temp->next;    while (temp != NULL)    {        if ((temp->num) == dnum)        {            d_temp->next = temp->next;            free(temp);            temp = NULL;            return 0;        }        d_temp =temp;        temp = temp->next;    }}/* 单链表的逆序 */int reverse_node(link *head){    if (*head == NULL)    {        return -1;    }    if ((*head)->next == NULL)    {        return -1;    }    link str = *head;    link ptr = str->next;    link temp = ptr->next;    while (temp != NULL)    {        ptr->next = str;        str = ptr;        ptr = temp;        temp = temp->next;    }    ptr->next = str;    (*head)->next = NULL;    *head = ptr;}/* 主函数 */int main(){    int i;    int set;       /* 想要插入(中插)的位置 */    int likenum;   /* 想要插入（中插）的元素 */    int deletenum; /* 想要删除的元素 */    link head;    link newnode;    /* 创建单链表 */    create_link(&head);    /* 循环插入十个元素 */    for (i = 0; i < 10; i++)    {        newnode = (link)malloc(sizeof(Node));        if (newnode == NULL)        {            printf("malloc newnode error!\n");        }        newnode->num = i + 1;        /*下面的头插和尾插方式选择一种就可以了          一般的头插得到的序列是反的          所以我们一般采用尾插*/        //insert_head_node(&newnode, &head);  //头插        insert_tail_node(&newnode, &head);    //尾插    }    printf("1-10 link is\n");    display_node(&head);    printf("the reverse link following:\n");    reverse_node(&head);    display_node(&head);    newnode = (link)malloc(sizeof(Node));    printf("please input your like number!\n");    scanf("%d", &likenum);    newnode->num = likenum;    printf("please input number (only 1-10)\n");    scanf("%d",&set);    insert_mid_node(set, &newnode, &head);    //中插    printf("the insert result is:\n");    display_node(&head);    printf("please input you want to delete num!\n");    scanf("%d",&deletenum);    delete_node(deletenum, &head);    printf("The delete result is\n");    display_node(&head);    return 0;}

---

运行结果

此代码是我写的一个单链表的demo可以直接复制运行。

如果你对这方面不懂的或者初学者。可以用这个demo自己改装做一个通讯录管理系统。将结构体扩大不仅仅存储num。存储学生信息，传递结构体即可，相信做完你会有更大的进步。