c++链表的创建（顺逆序输出）

最新推荐文章于 2022-09-15 19:02:22 发布

jessy!

最新推荐文章于 2022-09-15 19:02:22 发布

阅读量1.9k

点赞数 1

CC 4.0 BY-SA版权

分类专栏：学习

本文链接：https://blog.youkuaiyun.com/qq_43964923/article/details/89437437

本文介绍了如何在C++中创建链表，并详细讲解了使用指针进行链表的顺序和逆序输出的方法。通过定义结构体，设置head、p2（temp）和tail指针，实现链表节点的连接与遍历。

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

先定义一个结构体

struct item{
    int data;           //存放数据
    item* next;
};

顺序输出则需要三个指针：head p2（temp） tail
head用来保存开头的数据地址，p2用来中转，实现新链表的连接工作输出则从head开始，直到head为NULL

	int i;
    item*head=NULL;
    item*tail=NULL;
    item*p2=new item;
    cin>>p2->data;		//先输入第一个数据
    p2->next=NULL;
    head=p2;
    for(i=2;i<=3;i++)
    {
        tail = new item;		//动态创建的数据
        cout <<"输入第"<<i<<"个数:";
        cin>>tail->data;
        p2->next=tail;			//将前一个数据的next指向新数据的头
        tail->next=NULL;
        p2=tail;				//让p2指向新创建的数据的地址
    }
    while(head!=NULL)
    {
        cout <<head->data<<" ";
        head=head->next;
    }
    delete p2

逆序输出，可以不用head，因为是从最后一个数据反回来读取

	#include<iostream>
using namespace std;
struct item{
    int data;           //存放数据
    item* next;
};
int main()
{
    int i;
    item*tail=NULL;
    item*p2=new item;
    c