*循环单链表[不带头结点]

最新推荐文章于 2024-03-06 20:51:29 发布

转载最新推荐文章于 2024-03-06 20:51:29 发布 · 238 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/tinaluo/p/5277912.html

文章标签：

#数据结构与算法

本文详细介绍了如何创建一个不带头结点的链表，包括使用游标指针和创建结点的方法，通过实例代码展示实现过程。

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

不带头结点，需要创建n个结点，包括三个指针，头指针head，一个游标指针p和创建结点的s....

void creat(List &L,int n)
{
    int e;
    List s,p;
    L=NULL;
    for(int i=1;i<=n;i++)/*n个结点*/
    {
        s=(List)malloc(sizeof(Node));
        cin>>e;
        s->data=e;
        
        if(L==NULL)
        L=s;
        else
        p->next=s;
        p=s;
    }
    p->next=L;
}