wozhihaoluandale 2022-12-08 16:33 采纳率: 66.7%
浏览 36
已结题

非循环单链表为什么头结点会有值和插入

非循环单链表
不理解头节点为什么能指向首节点,并没有给头结点赋值呀,只创建了
typedef struct Node{
    int data;                       //数据域
    struct Node * pNext;    //指针域
}NODE,*PNODE;

PNODE creatList(void){
    int len;
    int val;
    //创建头结点
    PNODE pHead=(PNODE)malloc(sizeof(NODE));
    if(NULL==pHead){
        printf("链表头结点创建失败,系统退出.\n");
        exit(-1);
    }
    PNODE pTail=pHead;
    pTail->pNext=NULL;
    printf("请输入链表元素个数:len=");
    scanf("%d",&len);
    //创建结点
    for(int i=0;i<len;i++){
        printf("请输入第%d个节点的值:",i+1);
        scanf("%d",&val);
        PNODE pNew=(PNODE)malloc(sizeof(NODE));
        if(NULL==pNew){
                printf("链表结点创建失败,系统退出.\n");
                exit(-1);
        }
        pNew->data=val;
        pTail->pNext=pNew;
        pNew->pNext=NULL;
        pTail=pNew;
    }
    printf("%d\n",pHead->pNext->data);
    return pHead;
}
运行没有错误
在网上看看的郝斌ls的数据结构,照着敲的,主要是循环中的插入没懂,还有pHead为什么会有值,想了一个小时没想明白。希望能为我解答,不胜感激。
  • 写回答

3条回答 默认 最新

  • 於黾 2022-12-08 16:42
    关注

    PNODE pTail=pHead;
    这不是先把尾节点指向了头节点吗,那么当尾节点的next指向了下一个节点,不就等于头节点的next指向下一个节点了吗
    -=-=-==
    指针这东西确实比较抽象
    我试着用一种形象的比喻,你看看能不能理解
    比如你要在一个黑漆漆的屋子里收拾散落的乐高,你的两只手就是两个节点
    你左手先抓住一个乐高,把它当做头,同时也是尾,然后右手去寻找一个新的乐高,把它连接到头的后面,
    然后左手移动一个位置,抓住尾,右手继续去找,找到就连在上面,这样你左手不断的变换位置,永远处于尾节点,而右手就代表新节点
    这样当你两只手都没有指向头的时候,头后面依然还是跟着东西的,不会因为手走了头就没了

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

报告相同问题?

问题事件

  • 系统已结题 12月16日
  • 已采纳回答 12月8日
  • 创建了问题 12月8日

悬赏问题

  • ¥100 支付宝网页转账系统不识别账号
  • ¥15 基于单片机的靶位控制系统
  • ¥15 AT89C51控制8位八段数码管显示时钟。
  • ¥15 真我手机蓝牙传输进度消息被关闭了,怎么打开?(关键词-消息通知)
  • ¥15 下图接收小电路,谁知道原理
  • ¥15 装 pytorch 的时候出了好多问题,遇到这种情况怎么处理?
  • ¥20 IOS游览器某宝手机网页版自动立即购买JavaScript脚本
  • ¥15 手机接入宽带网线,如何释放宽带全部速度
  • ¥30 关于#r语言#的问题:如何对R语言中mfgarch包中构建的garch-midas模型进行样本内长期波动率预测和样本外长期波动率预测
  • ¥15 ETLCloud 处理json多层级问题