设为首页收藏本站
切换到窄版

鱼C论坛

 找回密码
 立即注册
鱼C论坛»论坛 › 编程语言专区 › 数据结构与算法 › C链表插入不成功, 排查了一下午实在是查不出来了
返回列表 发新帖
查看: 5456|回复: 8

[已解决]C链表插入不成功, 排查了一下午实在是查不出来了

[复制链接]
怪胎
发表于 2021-7-18 16:49:29 | 显示全部楼层 |阅读模式
5鱼币

  2. #include <stdio.h>
  3. #include <stdlib.h>

  5. typedef struct node {
  6.         int             data;
  7.         struct node*    next;
  8. } Node;

  10. void insert(Node* head, int data){
  11.         // create new node
  12.         Node* newNode = (Node*)malloc(sizeof(Node));
  13.         newNode->data = data;
  14.         newNode->next = NULL;


  17.         if(head->next == NULL){
  18.                 head->next = newNode;
  19.         }else{
  20.                 Node* temp = head->next;
  21.                 while(temp){
  22.                         printf("%x \n", temp);
  23.                         temp = temp->next;
  24.                 }
  25.                 temp = newNode;
  26.         }

  28. }

  30. int main(){

  32.         Node head;
  33.         head.data = -1;
  34.         head.next = NULL;


  37.         insert(&head, 10);
  38.         insert(&head, 11);
  39.         insert(&head, 12);

  41.         Node* temp = head.next;
  42.         while(temp != NULL){
  43.                 printf("%d \n", temp->data);
  44.                 temp = temp->next;
  45.         }
  46. }
复制代码
最佳答案
月排行榜 / 总排行榜
大马强
2021-7-18 16:49:30

  2. #include <stdio.h>
  3. #include <stdlib.h>

  5. typedef struct node {
  6.         int             data;
  7.         struct node*    next;
  8. } Node;

  10. void insert(Node* head, int data){
  11.         // create new node
  12.         Node* newNode = (Node*)malloc(sizeof(Node));
  13.         newNode->data = data;
  14.         newNode->next = NULL;


  17.         if(head->next == NULL){
  18.                 head->next = newNode;
  19.         }else{
  20.                 Node* temp = head->next;
  21.                 //修改如下 输出结果为12 11 10
  22.                 newNode->next=temp;
  23.                 head->next=newNode;
  24.                                
  25.                                
  26.        while(temp){
  27.                         printf("%x \n", temp);
  28.                         temp = temp->next;
  29.                 }
  30.         }
  31. //                                temp = newNode;

  33. }

  35. int main(){

  37.         Node head;
  38.         head.data = -1;
  39.         head.next = NULL;


  42.         insert(&head, 10);
  43.         insert(&head, 11);
  44.         insert(&head, 12);

  46.         Node* temp = head.next;
  47.         while(temp != NULL){
  48.                 printf("%d \n", temp->data);
  49.                 temp = temp->next;
  50.         }
  51. }
复制代码

最佳答案

大马强

查看完整内容

小甲鱼最新课程 -> https://ilovefishc.com
回复

使用道具 举报

大马强
发表于 2021-7-18 16:49:30 | 显示全部楼层    本楼为最佳答案   

  2. #include <stdio.h>
  3. #include <stdlib.h>

  5. typedef struct node {
  6.         int             data;
  7.         struct node*    next;
  8. } Node;

  10. void insert(Node* head, int data){
  11.         // create new node
  12.         Node* newNode = (Node*)malloc(sizeof(Node));
  13.         newNode->data = data;
  14.         newNode->next = NULL;


  17.         if(head->next == NULL){
  18.                 head->next = newNode;
  19.         }else{
  20.                 Node* temp = head->next;
  21.                 //修改如下 输出结果为12 11 10
  22.                 newNode->next=temp;
  23.                 head->next=newNode;
  24.                                
  25.                                
  26.        while(temp){
  27.                         printf("%x \n", temp);
  28.                         temp = temp->next;
  29.                 }
  30.         }
  31. //                                temp = newNode;

  33. }

  35. int main(){

  37.         Node head;
  38.         head.data = -1;
  39.         head.next = NULL;


  42.         insert(&head, 10);
  43.         insert(&head, 11);
  44.         insert(&head, 12);

  46.         Node* temp = head.next;
  47.         while(temp != NULL){
  48.                 printf("%d \n", temp->data);
  49.                 temp = temp->next;
  50.         }
  51. }
复制代码
小甲鱼最新课程 -> https://ilovefishc.com
回复

使用道具 举报

大马强
发表于 2021-7-18 17:43:09 | 显示全部楼层
你源代码打算采用什么插入方式？我是看不出你是想用那种方式插入
小甲鱼最新课程 -> https://ilovefishc.com
回复

使用道具 举报

love_qj
发表于 2021-7-18 21:42:11 | 显示全部楼层
作者的思路呢应该是采用尾插法，但是在遍历链表时，temp最终会指向NULL，最后直接temp = newNode，相当于赋值，当然链表是连接不上的。
  1. void insert(Node* head, int data){
  2.         // create new node
  3.         Node* newNode = (Node*)malloc(sizeof(Node));
  4.         newNode->data = data;
  5.         newNode->next = NULL;


  8.         if(head->next == NULL){
  9.                 head->next = newNode;
  10.         }else{
  11.                 Node* temp = head->next;
  12.                 while(temp->next != NULL){
  13.                         printf("%x \n", temp);
  14.                         temp = temp->next;
  15.                 }
  16.                 temp->next = newNode;
  17.         }

  19. }
复制代码

评分

参与人数 1荣誉 +2 鱼币 +2 收起 理由
怪胎 + 2 + 2

查看全部评分

小甲鱼最新课程 -> https://ilovefishc.com
回复

使用道具 举报

Max472
发表于 2021-7-18 22:39:43 | 显示全部楼层
你的 insert 函数的参数是 Node* 类型的，但是没有函数返回值
intsert 函数可以是这两种
1.参数是 Node**，函数没有返回值。
2.参数是 Node*，函数的返回值 是 Node* 把头指针返回或者把头指针删除了（free函数），返回第一个有数据的结点
通过你的 insert 函数看出 你对单链表和指针还不是很清楚

评分

参与人数 1荣誉 +2 鱼币 +2 收起 理由
怪胎 + 2 + 2 感谢楼主无私奉献！

查看全部评分

小甲鱼最新课程 -> https://ilovefishc.com
回复

使用道具 举报

怪胎
 楼主| 发表于 2021-7-22 09:49:13 | 显示全部楼层
@Max472 @love_qj  @大马强  感谢三位朋友的指点, 已经通过刷B站视频解决了, 还是链表这一块基础太差了, 想根据自己的想法写出链表, 结果...
小甲鱼最新课程 -> https://ilovefishc.com
回复

使用道具 举报

怪胎
 楼主| 发表于 2021-7-22 09:49:50 | 显示全部楼层
  1. #include <stdio.h>
  2. #include <stdlib.h>

  4. typedef struct node{
  5.         int data;
  6.         struct node* next;
  7. } Node;

  9. int main(){
  10.         // 初始化一个头节点
  11.         Node head;
  12.         head.data = -1;
  13.         head.next = NULL;

  15.         // 循环5次并创建五个节点插入到链表中
  16.         int i;
  17.         for(i=0; i<5; i++){
  18.                 Node* newNode = (Node*)malloc(sizeof(Node));
  19.                 newNode -> data = i;
  20.                 // 核心算法: 下面的两句代码
  21.                 newNode -> next = head.next; // 1. 新节点指向头结点指向的节点
  22.                 head.next = newNode;             // 2, 再让头结点指向新节点
  23.                
  24.         }
  25.        
  26.         // 根据头结点遍历链表
  27.         Node* temp = head.next;
  28.         while(temp != NULL){
  29.                 printf("%d \n", temp->data);
  30.                 temp = temp->next;
  31.         }
  32. }       
复制代码
小甲鱼最新课程 -> https://ilovefishc.com
回复

使用道具 举报

怪胎
 楼主| 发表于 2021-7-22 09:50:39 | 显示全部楼层
#include <stdio.h>
#include <stdlib.h>

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

int main(){
               
        Node* head;
        Node* rear;

        head = rear = (Node*)malloc(sizeof(Node));
       
        head->data = -1;
        head->next = NULL;
        rear = head;

        // 利用尾插法循环创建五个节点
        int i;
        for(i=0; i<5; i++){
                // 创建一个新节点
                Node* newNode = (Node*)malloc(sizeof(Node));
                newNode->data = i;
                // 尾插法的核心三行代码
                newNode->next = rear->next;
                rear->next = newNode;
                rear = newNode;
        }
       
        // 遍历并输出已生成好的链表
        Node* temp = head->next;
        while(temp){
                printf("%d \n", temp->data);
                temp = temp->next;
        }
}
小甲鱼最新课程 -> https://ilovefishc.com
回复

使用道具 举报

大马强
发表于 2021-7-22 15:12:05 | 显示全部楼层
加油加油，一起进步
小甲鱼最新课程 -> https://ilovefishc.com
回复

使用道具 举报

返回列表 发新帖
高级模式
B Color Image Link Quote Code Smilies
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2025-5-12 20:37

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表