请大神帮忙分析下链表创立的过程咯。谢谢。看不太懂。 - C语言论坛

第 2 楼

得分: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;
    }
}