链表操作

最新推荐文章于 2023-01-24 16:48:30 发布

原创最新推荐文章于 2023-01-24 16:48:30 发布 · 346 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #栈 #c++ #结构

C++学习之路专栏收录该内容

15 篇文章

订阅专栏

本文介绍了一种使用C++实现链表的方法，并演示了如何通过栈结构来实现链表的正向与反向打印功能。此外，还提供了一个递归方式实现链表反向打印的示例。

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

#include<stdio.h>
#include<iostream>
using namespace std;
struct stack{ // 定义栈结构，用于实现链表反向输出
    int data[100];
    int top;
};
struct node{
    int data;
    struct node *next;
};

struct node *createList(int n){  //创建n个结点链表
    struct node *head;
    head=(struct node *)malloc(sizeof(struct node));
    struct node *p=head;
    struct node *q;
    for(int i=1;i<n;i++){
        q=(struct node *)malloc(sizeof(struct node));
        cin>>p->data;
        p->next=q;
        p=q;
    }
    cin>>p->data;
    p->next=NULL;
    return head;
}
void printlistnode(struct node* head){ // 正想打印链表 
    struct node* p=head;
    while(p != NULL){
        cout<<p->data<<" ";
        p=p->next;
    }
    cout<<endl;
}
void reverseprintlistnode(struct node *head){ //反向打印链表 利用栈结构实现
    struct node* p=head;
    struct stack s;
    s.top=0;
    while(p != NULL){
        s.data[s.top] = p->data;
        ++s.top;
        p=p->next;
    }
    while(s.top>0){
        --s.top;
        cout<<s.data[s.top]<<" ";
    }
    cout<<endl;
}
//递归实现反向打印链表结点
void reverseprintlistnode_acle(struct node *head){
    if(head != NULL){
        if (head->next != NULL)
            reverseprintlistnode_acle(head->next);
        cout<<head->data<<" ";
    }
}
int main(){
    int n;
    struct node* head;
    cin>>n;
    head=createList(n);
    printlistnode(head);
    reverseprintlistnode(head);
    reverseprintlistnode_acle(head);
    cout<<endl;
    free(head);
    return 0;
}