C实现单向链表（创造链表）

最新推荐文章于 2023-09-27 17:51:01 发布

冬泳乖鸽

最新推荐文章于 2023-09-27 17:51:01 发布

阅读量182

点赞数

分类专栏：学习文章标签：链表指针数据结构

本文链接：https://blog.csdn.net/qq_38762282/article/details/104585511

版权

学习专栏收录该内容

27 篇文章 0 订阅

订阅专栏

#include<stdio.h>
#include<malloc.h>
typedef struct Node{

         int data;
         struct Node * pNext;

 }NODE, * PNODE;

PNODE create_list(void);

int main()
{
    PNODE pHead = NULL;
    pHead = create_list();  //头节点的位置给pHead

    return 0;
}

PNODE create_list(void)
{
    int len, i, val;
    scanf("%d", &len);
    PNODE pHead = (PNODE)malloc(sizeof(NODE)); // 头指针数据域不用赋值
    if (pHead == NULL)
    {
        printf("分配失败,程序终止!\n");
		exit(-1);
    }
    PNODE pTail = pHead;  //首尾同一节点    // 链表 头尾节点都应该在最开始就定义出来，头就是第一个（无数据，首节点是第一个有数据）， 尾就是最后一个
    pTail->pNext = NULL;  //尾节点指向空    //尾节点的p->next永远都是NULL

    for(i=0; i<len; i++)
    {
        scanf("%d", &val);
        PNODE pNew = (PNODE)malloc(sizeof(NODE));
        pNew->data = val;
        pNew->pNext = NULL;
        //尾节点重置
        pTail->pNext = pNew;
        pTail = pNew;
    }

    return pHead;
}