10-数据结构_线性结构-离散存储-链表_创建与遍历链表

傷城~ 2021-12-12 05:25 213阅读 0赞

![SouthEast][]

#include <stdio.h>
    #include <malloc.h>
    #include <stdlib.h>
    
    typedef struct Node
    {
        int data;   // 数据域
        struct Node * pNext; // 指针域
    } NODE, * PNODE; 
    // NODE <==> struct Node, PNODE<==>struct Node *
    
    // 动态创建非循环单链表, 并返回头指针
    PNODE createList(void);
    // 遍历链表
    void traverseList(PNODE pHead);
    
    int main(void)
    {
        PNODE pHead = NULL; // <==> struct Node * pHead;
    
        // 创建一个非循环单链表
        pHead = createList();
    
        // 遍历链表
        traverseList(pHead);        
    
        return 0;
    }
    
    PNODE createList(void)
    {
        int length; // 链表长度, 即结点个数
        printf("结点个数 length = ");
        scanf("%d", &length);
    
        // 头指针.
        PNODE pHead = (PNODE) malloc( sizeof(NODE) );
        if ( NULL == pHead)
        {
            printf("动态内存分配失败!!");
            exit(-1);
        }    
    
        // 尾指针
        PNODE pTail = pHead;
        pTail->pNext = NULL;
    
        // 给结点赋值
        int i;
        int value;  // 数据域 临时变量
        for (i = 0; i < length; ++i)
        {
            printf("请输入第 %2d 个结点的值: ", i+1);
            scanf("%d", &value);
    
            PNODE pNewNode = (PNODE) malloc(sizeof(NODE));  // 新结点分配内存
            pNewNode->data = value; // 给新结点赋值
            // 将新结点 挂到末尾
            pTail->pNext = pNewNode;    
            pNewNode->pNext = NULL; // 尾结点 指针域为空
    
            pTail = pNewNode;   // 新添加的结点 作为 尾结点.
    
        }
    
        return pHead;
    }
    
    void traverseList(PNODE pHead)
    {   
        PNODE pNode = pHead->pNext; // 指向首结点
        
        while (NULL != pNode)
        {
            printf("%3d", pNode->data);
            pNode = pNode->pNext;   // 移向下一个结点
        }
    
        printf("\n");
        return;
    }

[SouthEast]: /images/20211211/182ee701a3974ab4b58918b2a4972728.png