【小白成长撸】--链表创建

转载于 2016-07-26 18:44:00 发布 · 66 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/zpc-uestc/p/5708576.html

文章标签：

#数据结构与算法

本文介绍了一个简单的链表创建过程，通过使用C语言实现了一个名为Creat_Link_List的函数，该函数接收链表头指针和链表长度作为参数，并创建一个指定长度的链表。

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

//创建链表
void Creat_Link_List(point **head, int l)
{
    point *p, *q;//p为指向最末端的指针（最末端指next = NULL），q为构建链表的新变量，看下面就知道
    int i;//i为循环变量

    p = (point *)malloc(sizeof(point));
    p->next = NULL;                                    //链表初始化：置空S

    for (i = 0; i <= l; i++)//i <= l因为，头节点不算在链表长度内
    {
        q = (point *)malloc(sizeof(point));
        q->x = 0;
        q->next = NULL;

        if ((*head)->next == NULL)
        {
            (*head)->next = q;
            p = q;
        }
        else
        {
            p->next = q;
            p = q;
        }
    }
}