链式存储——链表的创建和遍历

最新推荐文章于 2024-07-25 09:49:59 发布

pp-hu

最新推荐文章于 2024-07-25 09:49:59 发布

阅读量536

点赞数

CC 4.0 BY-SA版权

分类专栏： C++

本文链接：https://blog.youkuaiyun.com/weixin_42648263/article/details/82860248

C++ 专栏收录该内容

3 篇文章

订阅专栏

本文详细解析了链表的创建与遍历过程，重点介绍了使用C++如何创建链表并进行遍历输出，探讨了在创建链表时为何需要使用引用以及遍历时为何不需要的原因。

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

#include<iostream>
using namespace std;
//链表结构体
struct LNode
{
    int data;
    LNode* next;
};
//创建一个含有n个结点的链表，L1为头结点
//结点data元素从1开始递增，步长为1
void create(LNode &L1,int n)
{
    int i = 2;
    LNode *p = &L1;              //p指向头结点
    L1.data = 1;
    while(n!=1)
    {
        LNode *temp = new LNode;
        if (n!=2)
        {
            p->next = temp;
            temp->data = i;
            p = temp;
        }
        else
        {
            p->next = temp;
            temp->data = i;
            temp->next = NULL;
        }
        n--;i++;
    }
}

//遍历链表
void print(LNode L1)
{
    LNode *p = &L1; 
    while(p)            //若p不等于NULL
    {
            cout<<p->data<<endl;
        p = p->next;
    }
}

int main()
{
    LNode a;
    create(a,15);
    print(a);
}

上述代码最终将输出1，2，3……14，15；

思考：为什么创建链表时需要引用，遍历时不需要？

创建链表时以某个结点作为头结点开始创建，倘若不用引用，形参L1是暂态的，实参单纯地给形参赋了值，接下来的操作和实参没有任何关系，当函数调用完后，形参会被释放，因此并不能通过该实参找到整个链表；

遍历链表时，因为打印都是在函数里实现的，因此只需将头结点的data和next传递给形参，形参得到了实参的next，即可通过此找到以该实参为头结点的整个链表；