|
|
马上注册，结交更多好友，享用更多功能^_^
您需要 登录 才可以下载或查看，没有账号？立即注册
x
单链表尾插入和头插入函数代码实现是怎样的呢？
虽然有注释 但是还是看不太明白逻辑 能以生动形象的方式解答以下吗？
或者图片的方式给我以下分析思路！万分感谢！
- #include<stdio.h>
- #include<stdlib.h>
- struct Node
- {
- int value; // 节点存储的值
- struct Node *next; // 指向下一个节点的指针
- };
- // 判断单链表是否为回文链表
- int recurCheck(struct Node *head, struct Node *tail);
- // 遍历并打印单链表
- void printNode(struct Node *head);
- // 在链表头部插入节点
- void insertNode_one(struct Node **head, int value);
- // 在链表尾部插入节点
- void insertNode_two(struct Node **head, int value);
- void insertNode_one(struct Node **head, int value)
- {
- struct Node *node; // 定义节点指针
- struct Node *temp; // 临时变量指针，用于保存当前头结点的下一个节点
-
- node = (struct Node *)malloc(sizeof(struct Node)); // 为节点分配内存空间
- if(node == NULL) // 判断内存分配是否成功
- {
- printf("内存分配失败了！\n");
- exit(1);
- }
-
- node->value = value; // 将输入的值存入新节点value成员变量中
-
- if(*head != NULL) // 单链表不为空
- {
- temp = *head; // 将临时指针变量保存为当前头结点的下一个节点
- *head = node; // 将node指针变量的值更新为头结点指针变量的值
- node->next = temp; // 将node指针变量的下一个节点为当前头结点的下一个节点
- }
- else // 单链表为空
- {
- *head = node; // 直接将node指针变量赋值给头结点指针变量
- node->next = NULL; // 将node指针变量的下一个节点赋值为NULL
- }
- }
- void insertNode_two(struct Node **head, int value)
- {
- struct Node *node; // 定义节点指针
- struct Node *temp; // 临时变量指针，用于保存当前头结点的下一个节点
-
- node = (struct Node *)malloc(sizeof(struct Node)); // 为节点分配内存空间
- if(node == NULL) // 判断内存分配是否成功
- {
- printf("内存分配失败了！\n");
- exit(1);
- }
-
- node->value = value; // 将输入的值存入新节点value成员变量中
-
- if(*head != NULL) // 单链表不为空
- {
- temp = *head;
-
- while(temp->next != NULL) // 寻找最后一个节点
- {
- temp = temp->next;
- }
-
- temp->next = node; // 最后一个节点的下一个节点为新插入的节点
- node->next = NULL; // 新插入的节点的下一个节点为NULL
- }
- else // 单链表为空
- {
- *head = node;
- node->next = NULL;
- }
- }
- void printNode(struct Node *head)
- {
- struct Node *current; // 当前节点指针变量
-
- current = head; // 将head指针变量赋值给current指针变量
- printf("录入的单链表是：");
- while(current != NULL) // 循环打印链表中的所有节点
- {
- printf("%d ",current->value);
- current = current->next;
- }
- putchar('\n');
- }
- int recurCheck(struct Node *head_one, struct Node *head_two)
- {
- // 循环遍历两个链表中的每个节点，并比较节点值是否相等
- while(head_one)
- {
- if(head_one->value != head_two->value)
- {
- return 0;
- }
- head_one = head_one->next;
- head_two = head_two->next;
- }
-
- return 1;
- }
- int main(void)
- {
- struct Node *head_one = NULL; // 链表1的头结点指针变量
- struct Node *head_two = NULL; // 链表2的头结点指针变量
-
- int input; // 用于存储用户输入的数字
-
- while(1)
- {
- printf("请输入一个整数（输入-1表示结束）：");
- scanf("%d",&input);
-
- if(input == -1)
- {
- break;
- }
-
- insertNode_one(&head_one, input); // 头插入链表1
- insertNode_two(&head_two, input); // 尾插入链表2
- }
-
- printNode(head_two); // 打印链表2，确认尾插入是否成功
- printNode(head_one); // 打印链表1，确认头插入是否成功
-
- if (recurCheck(head_one, head_two)) // 判断链表是否为回文链表
- {
- printf("录入的单链表是回文链表！\n");
- }
- else
- {
- printf("录入的单链表不是回文链表！\n");
- }
-
- return 0;
- }
当然可以。让我们用一个详细的示例，分步骤解释头插入和尾插入的过程。
首先，我们将使用头插入法。我们将使用相同的整数序列：1、2 和 3。
1、插入 1：
- 创建新节点 node，将值 1 赋给 node->value
- 检查链表是否为空（*head == NULL），链表为空
- 设置 node 为头节点：*head = node
- 设置 node->next = NULL
结果：链表：1
2、插入 2：
- 创建新节点 node，将值 2 赋给 node->value
- 检查链表是否为空（*head != NULL），链表不为空
- 将临时指针 temp 指向头节点：temp = *head
- 设置新节点为头节点：*head = node
- 设置新头节点的下一个节点为原头节点：node->next = temp
结果：链表：2->1
3、插入 3：
- 创建新节点 node，将值 3 赋给 node->value
- 检查链表是否为空（*head != NULL），链表不为空
- 将临时指针 temp 指向头节点：temp = *head
- 设置新节点为头节点：*head = node
- 设置新头节点的下一个节点为原头节点：node->next = temp
结果：链表：3->2->1
现在，我们使用尾插入法。我们将使用相同的整数序列：1、2 和 3。
1、插入 1：
- 创建新节点 node，将值 1 赋给 node->value
- 检查链表是否为空（*head == NULL），链表为空
- 设置 node 为头节点：*head = node
- 设置 node->next = NULL
结果：链表：1
2、插入 2：
- 创建新节点 node，将值 2 赋给 node->value
- 检查链表是否为空（*head != NULL），链表不为空
- 将临时指针 temp 指向头节点：temp = *head
- 遍历链表，直到找到最后一个节点（temp->next == NULL）
- 将新节点连接到最后一个节点：temp->next = node
- 设置 node->next = NULL
结果：链表：1->2
3、插入 3：
- 创建新节点 node，将值 3 赋给 node->value
- 检查链表是否为空（*head != NULL），链表不为空
- 将临时指针 temp 指向头节点：temp = *head
- 遍历链表，直到找到最后一个节点（temp->next == NULL）
- 将新节点连接到最后一个节点：temp->next = node
- 设置 node->next = NULL
结果：链表：1->2->3
现在您可以用这个详细的示例在草稿纸上代入演算。这将帮助您更好地理解头插入和尾插入的过程。
在演算时，请注意以下关键点：
- 对于头插入法，新节点总是插入到链表的开头。因此，当我们插入一个新节点时，原来的头节点需要变成新节点的下一个节点。这就是为什么我们需要将原头节点的指针赋给新节点的 next 指针，并将新节点设置为头节点。
- 对于尾插入法，新节点总是插入到链表的末尾。因此，我们需要遍历链表，找到最后一个节点，然后将新节点连接到最后一个节点。最后一个节点的 next 指针需要指向新节点，新节点的 next 指针设置为 NULL。
通过对这些示例进行演算，您将更深入地了解头插入和尾插入的概念和实现。如果您在演算过程中遇到任何困惑或问题，请随时向我求助。
|
|
( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)
狗仔卡
发表于 2023-4-10 21:20:44
置顶卡
千斤顶
显身卡
发表于 2023-4-10 21:22:55
楼主
