单链表感悟

关于我最近对单链表的学习而言，单链表较数组而言，可以存储不同数据类型的成员，而且对于增添，删除数据等相较于数组而言更加简单，只需要创建一个新节点，而后将其通过结构体指针的形式进行原来节点与原来节点之前的节点进行拼接，而数组却需要进行对待处理节点的前后进行一个个移动，才能达到最终效果。 但在访问数据时，数组可以直接通过下标来访问数组，如a[3] = {1,3,5}中要想得到3则只用通过a[1]，来进行操作，带对于访问结构体成员而言，则需要对于结构体变量，往往需要通过"."来实现， 而对于结构体指针来说，则需要用到"->" 或者"(*)"来实现。

以上是我自己对于这两者区别的理解。

对目前的我而言：单链表中的头插法，尾插法来进行成员的接入（前者最终的结果与输入的刚好倒过来，后者的最终结果与输入一致），这两者结合可以写回文数问题（151倒过来还是151）。

例如：

#include <stdio.h>
#include <stdlib.h>
    
struct Node
{
        int value;
        struct Node *next;
};
    
void insertHead(struct Node **head, int value)  
{
        struct Node *cur;
        struct Node *temp;
    
        cur = (struct Node *)malloc(sizeof(struct Node));
        if (cur == NULL)
        {
                printf("内存分配失败！\n");
                exit(1);
        }
    
        cur->value = value;
    
        if (*head != NULL)
        {
                temp = *head;
                *head = cur;
                cur->next = temp;
        }
        else
        {
                *head = cur;
                cur->next = NULL;
        }
}
    
void insertTail(struct Node **head, int value)
{
        struct Node *cur;
        struct Node *temp;
    
        cur = (struct Node *)malloc(sizeof(struct Node));
        if (cur == NULL)
        {
                printf("内存分配失败！\n");
                exit(1);
        }
    
        cur->value = value;
    
        if (*head != NULL)
        {
                temp = *head;
                while (temp->next != NULL)
                {
                        temp = temp->next;
                }
    
                temp->next = cur;
                cur->next = NULL;
        }
        else
        {
                *head = cur;
                cur->next = NULL;
        }
}
    
void printNode(struct Node *head)
{
        struct Node *cur;
    
        cur = head;
        while (cur != NULL)
        {
                printf("%d ", cur->value);
                cur = cur->next;
        }
        putchar('\n');
}
    
int recurCheck(struct Node *head, struct Node *tail)
{
        while (head)
        {
                if (head->value != tail->value)
                {
                        return 0;
                }
                head = head->next;
                tail = tail->next;
        }
    
        return 1;
}
    
 int main(void)
{
        struct Node *head = NULL;
        struct Node *tail = NULL;
        int input;
    
        while (1)
        {
                printf("请输入一个整数(输入-1表示结束)：");
                scanf("%d", &input);
                if (input == -1)
                {
                        break;
                }
                insertHead(&head, input);
                insertTail(&tail, input);
        }
    
        printf("录入的单链表是：");
        printNode(tail);
    
        if (recurCheck(head, tail))
        {
                printf("录入的单链表是回文链表！\n");
        }
        else
        {
                printf("录入的单链表不是回文链表！\n");
        }
    
        return 0;
}

对输入的一组数据应用头插法和尾插法进行分别排列从而判断是否是回文数（经过B站上知名up主小甲鱼的C语言课后题吊打后，最终只能看着答案修改我那残破的代码！！）

对于链表的增添（对于一个已经有成员的链表）和删除我还懂得不是很好，还要好好钻研啊！！