【数据结构】单向链表的基本操作（增加、删除、查找、反转）

单链表的一些相关操作

首先定义单链表的结点的数据结构：

typedef struct node
{
   
    int data;
    struct node* next;
}NODE;

一、建立单向链表
1）先建立头结点，然后再遍历建立其他结点；
2）不要忘记为每个结点在内存中开辟空间：struct* = (struct*)malloc(sizeof(struct))
3）返回单向链表的起始结点
代码：

NODE* read()
{
   
    printf("请输入单链表元素的个数:\n");
    NODE* head;
    NODE* p, *q;
    int n;
    scanf("%d",&n);
    printf("请输入%d个数字作为链表元素:\n",n);
    //首先创建头结点
    int num;
    scanf("%d",&num);
    p = (NODE*)malloc(sizeof(NODE));
    p->data = num;
    p->next = NULL;
    head = p;
    q = p;
    //
    for(int i=1; i<n; i++)
    {
   
        int tmp;
        p = (NODE*)malloc(sizeof(NODE));
        scanf("%d",&tmp);
        p->data = tmp;
        p->next = NULL;
        q->next=p;
        q=p;
    }
    return head;
}

二、链表的反转
1）需要三个变量来分别指向前、中、后三个位置的链表结点
2）修改head->next = NULL
代码：

NODE* reverse(NODE* head)
{
   
    if(head==NULL) return NULL;
    NODE* p