【数据结构算法】线性表（三）：单链表整表创建与删除

最新推荐文章于 2022-09-30 15:55:41 发布

原创最新推荐文章于 2022-09-30 15:55:41 发布 · 637 阅读

1 ·

CC 4.0 BY-SA版权

数据结构算法专栏收录该内容

34 篇文章

订阅专栏

本文介绍了使用头插法和尾插法创建单链表的方法，并提供了清除整个单链表的实现方式。通过随机数填充节点数据，展示了两种不同的插入方式来构建链表的过程。

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

单链表创建（头插法）

void CreateListHead(LinkList *L, int n)
{
    LinkList p;
    int i;
    srand(time(0));
    *L = (LinkList)malloc(sizeof(Node));
    (*L)->next = NULL;

    for(i = 0; i<n; i++)
    {
        p = (LinkList)malloc(sizeof(Node));
        p->data = rand()%100 +1;
        p->next = (*L)->next;
        (*L)->next = p;
    }
}

单链表创建（尾插法）

void CreateLisTail(LinkList *L,int n)
{
    LinkList p, r;
    int i;
    srand(time(0));
    *L = (LinkList)malloc(sizeof(Node));
    r = *L;

    for(i = 0; i<n; i++)
    {
        p = (LinkList)malloc(sizeof(Node));
        p->data = rand()%100 +1;
        r->next = p;
        r = p;   
    }

    r->next = NULL;
}

图片展示。。仅供自己理解

这里写图片描述

单链表删除

ClearList（LinkList *L）
{
    LinkList p, q;
    p = (*L)->next;
    while(p)
    {
        q = p->next;
        free(p);
        p = q;
    }

    (*L)->next = NULL;
    return OK;
}