| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1378 人关注过本帖
标题:请大神帮忙分析下链表创立的过程咯。谢谢。看不太懂。
只看楼主 加入收藏
tiantan929
Rank: 1
等 级:新手上路
帖 子:9
专家分:0
注 册:2018-3-27
结帖率:66.67%
收藏
 问题点数:0 回复次数:2 
请大神帮忙分析下链表创立的过程咯。谢谢。看不太懂。
{
    int len;//用来存放有效节点的个数
    int i;
    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(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;
    }
    return pHead;
在这个程序中最后pTail = pNew,是否在下一次创建一个节点后,前一个创立的pNew ->pNext是否也会指向后面新创立的pNew?。谢谢。
搜索更多相关主题的帖子: 链表 节点 分配 NULL printf 
2018-06-11 20:35
kin3z
Rank: 5Rank: 5
等 级:职业侠客
威 望:4
帖 子:157
专家分:390
注 册:2011-4-24
收藏
得分:0 
是的,不过希望能发全代码,只有代码片段给你测试的时候很麻烦。。。

程序代码:
#include <stdio.h>
#include <stdlib.h>

typedef struct Node {
    int data;
    struct Node *pNext;
} NODE;
typedef NODE* PNODE;

PNODE CREAT(void);
void PRINT(PNODE head);

int main(void) {
    PNODE head = NULL;
    head = CREAT();
    printf("%p\n",head);
    PRINT(head);
    return 0;
}

 
PNODE CREAT(void){
    int len;//用来存放有效节点的个数
    int i;
    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(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;  //这里开始是你问题的答案,pNew负责生成新节点,pTail负责保存当前的节点,pHead一直保持头节点,没毛病也测试过代码
        pTail -> pNext = pNew;  
        pNew -> pNext = NULL;  
        pTail = pNew; 
    }
    return pHead;    
}

void PRINT(PNODE head){
    PNODE now = head->pNext;
    while(now){
        printf("%4d",now->data);
        now = now->pNext;
    }
}

2018-06-13 11:35
快速回复:请大神帮忙分析下链表创立的过程咯。谢谢。看不太懂。
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.017091 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved