数据结构P2.单链表的遍历与输出函数

最新推荐文章于 2022-09-18 00:00:53 发布

然然今天吃我好嘛

最新推荐文章于 2022-09-18 00:00:53 发布

阅读量497

点赞数

文章标签：数据结构链表

本文链接：https://blog.csdn.net/m0_60754633/article/details/120796951

版权

C++ 链表动态分配节点数据结构体

关键词由CSDN通过智能技术生成

#include<iostream>
#include<fstream>
#include<cstdio>
#include<cmath>
#include<string>
#include<cstring>
#include<string.h>
#include<algorithm>
#include <cstdlib>
using namespace std;
struct node {
    int data;
    struct node *next;
};
void allOut(struct node *input){
    while(input != nullptr){
        cout << input->data << endl;
        input = input->next;
    }
}
int main(){
    struct node *head,*p,*q;
    head = nullptr;
    int n;
    cin >> n;
    int tem;
    for(int i = 0;i < n;i++){
        p = (struct node *) malloc(sizeof(struct node));
        cin >> p->data;
        p->next = nullptr;
        if(head == nullptr){
            head = p;
        }else{
            q->next = p;
        }
        q = p;
    }
    allOut(head);
}