Lansional 2022-11-29 17:52 采纳率: 91.5%
浏览 10
已结题

我在创建动态链表遇到了一些问题?求解答

问题遇到的现象和发生背景

创建动态链表最后一步,我不太理解?我的疑问写在代码的最后一步了,顺便帮忙看看我写的注释和创建的链表有没有问题?谢谢了

用代码块功能插入代码,请勿粘贴截图

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

typedef struct Student
{
    int data;             //数据域,存放数据
    struct Student* next;     //指针域,存放下一个结点的地址
}student;


int main()
{
    student* head = NULL;
    student* p, * q;          //p是即将要申请的新结点,q是上一个结点
    p = (student*)malloc(sizeof(student));       //申请动态内存空间,用来存放一个结点,并用临时指针p指向这个结点
    if (p == NULL)                 
    {
        printf("out of memory!");   
        exit(1);              //如果p是一个空指针,说明内存不足,申请失败,程序就会异常退出
    }
    if (head == NULL)        //如果头指针是空指针,说明head还没有指向,此时p是第一个结点
    {
        head = p;       //使head指向第一个结点p
    }
    else                       //如果头指针不是空指针,说明head已经指向某个结点,此时应将上一个结点指向刚申请的新结点
    {                    
        q->next = p;             //把刚申请的新结点p的地址存放到上一个结点q的指针域中
    }
    q = p;                 //q的指针域不是已经存放了下一个结点p的地址吗?不是可以通过q的指针域找到p的地址吗?为什么还需要q指向p?
}
  • 写回答

3条回答 默认 最新

  • yun6853992 2022-11-29 17:58
    关注

    你这个代码还没开始呢,真正的链表的插入动作才刚开始。
    1:你可以试试头插法
    2:你可以按你这个思路,在尾部进行插入。 你说的最后一行,其实就是为了q标识最后个指针,然后p去重新申请内存再给q的后面加,依次循环加很多个,而这里你只加了一个p,所以没看出来,继续往后就懂了

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(2条)

报告相同问题?

问题事件

  • 系统已结题 12月9日
  • 已采纳回答 12月1日
  • 创建了问题 11月29日

悬赏问题

  • ¥15 如何用Labview在myRIO上做LCD显示?(语言-开发语言)
  • ¥15 Vue3地图和异步函数使用
  • ¥15 C++ yoloV5改写遇到的问题
  • ¥20 win11修改中文用户名路径
  • ¥15 win2012磁盘空间不足,c盘正常,d盘无法写入
  • ¥15 用土力学知识进行土坡稳定性分析与挡土墙设计
  • ¥70 PlayWright在Java上连接CDP关联本地Chrome启动失败,貌似是Windows端口转发问题
  • ¥15 帮我写一个c++工程
  • ¥30 Eclipse官网打不开,官网首页进不去,显示无法访问此页面,求解决方法
  • ¥15 关于smbclient 库的使用