单链表的创建与遍历

最新推荐文章于 2023-12-20 18:48:20 发布

weixin_34223655

最新推荐文章于 2023-12-20 18:48:20 发布

阅读量148

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/wumac/p/4124962.html

本文提供了一个使用C语言创建链表并进行遍历的示例，包括链表节点定义、链表创建函数、链表遍历函数及主函数调用流程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include "stdafx.h"
#include <malloc.h>


typedef struct NODE 
{
    int data;
    struct NODE* pNext;

}NODE,*PNODE;
PNODE Create_list(void);
void Traversal_list(PNODE pHead);

int _tmain(int argc, _TCHAR* argv[])
{

    PNODE pHead = NULL;
    pHead = Create_list();
    Traversal_list(pHead);
    getchar();
    return 0;
}
PNODE Create_list(void)
{
    int i;
    int num[10] = {1,2,3,4,5,6,7,8,9,10};
    PNODE pHead = (PNODE)malloc(sizeof(struct NODE));
    PNODE p = pHead;
    p->pNext = NULL;
    for (i=0;i<10;i++)
    {
        PNODE pNew = (PNODE)malloc(sizeof(struct NODE));

        pNew->data = num[i];
        p->pNext = pNew;
        pNew->pNext = NULL;
        p=pNew;
    }
    return pHead;
}
void Traversal_list(PNODE pHead)
{
    PNODE p = pHead->pNext;
    while(p)
    {
        printf("%d  ",p->data);
        p = p->pNext;
    }
    return;
}