创建一个非循环单链表并对其进行操作

最新推荐文章于 2023-04-22 23:11:12 发布

yuki_1209

最新推荐文章于 2023-04-22 23:11:12 发布

阅读量191

点赞数 1

分类专栏：数据结构C语言文章标签：链表 c语言数据结构

本文链接：https://blog.csdn.net/yuki_1209/article/details/119982454

版权

本文介绍了如何在C语言中创建非循环单链表，并详细阐述了链表的基本操作，包括遍历、计算长度、插入和删除节点。在插入和删除操作中，重点讨论了找到相应节点的方法，为实际编程提供了指导。

摘要由CSDN通过智能技术生成

首先我们定义一个节点结构体，他的一部分是存储数据，一部分存储指针指向下一个节点。

下面是代码：

typedef struct Node 
{
    int data; //数据域
    struct Node * pNext; //指针域；
}NODE， * PNODE;

接下来用函数实现链表的创建

PNODE create_list(void)
{
    int len, val, i;

    PNODE pHead = (PNODE)malloc(sizeof(NODE)); //为头指针动态分配空间
    if(NULL == pHead)  //判断是否分配成功
    {
        printf("Allocate False, Program Exit !\n");
        exit(-1);
    }
    
    printf("Please put in the number of nodes :\n"); //输入节点的个数
    scanf("%d", &len);

    PNODE pTail = pHead; //定义一个指针，他总是指向下一个节点
    pTail->pNext = NULL;
    
    for(i = 0; i < len; ++i)
    {
        PNODE pNew = (PNODE)malloc(sizeof(NODE)); //动态分配内存给一个新节点
        if(NULL == pNew)
        {
            printf("Allocate False, Program Exit !\n");