单链表（带头结点）的创建与倒置

最新推荐文章于 2022-04-14 18:07:06 发布

emmmmmmzh

最新推荐文章于 2022-04-14 18:07:06 发布

阅读量1.2k

点赞数 1

分类专栏：面向对象C++学习 study

本文链接：https://blog.youkuaiyun.com/zzzzhdx/article/details/79563300

版权

study 同时被 2 个专栏收录

12 篇文章

订阅专栏

面向对象C++学习

4 篇文章

订阅专栏

本文详细介绍了如何创建一个带头结点的单链表，并提供了具体的代码实现，同时讲解了如何对这个链表进行倒置操作，涉及到基本的数据结构知识和链表操作技巧。

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

根据这篇博客而来：http://blog.youkuaiyun.com/zzzzhdx/article/details/79508736

代码如下：

//  
// Created by HP on 2018/3/9.  
//  
#include <iostream>
using namespace std;
struct node{
    int num;
    node *next;
};
int c;
int find(node *head,int key)
{
    node *finder=head->next;
    while(finder!=NULL){
        if(finder->num==key)//如果想要插入的数据已经在链表中  
            return  1;
        finder=finder->next;
    }
    return 0;
}
void CreateList(node *head)
{
    node *tail=head;
    int data;
    int n,i;
    cin>>n;
    for(i=0;i<n;i++){
        cin>>data;
        if(find(head,data)==0){
            node *s=new node;//创建新的节点  
            s->num=data;
            s->next=NULL;
            tail->next=s;//将新结点插入链表中  
            tail=s;
            c++;
        }
    }
}
void ShowList(node *head)
{
    int temp=c;
    cout<<c<<" ";
    node *display=head->next;
    while(display){
        c--;
        cout<<display->num<<" ";
        display=display->next;
    }
    c=temp;
    cout<<endl;
}
void Reverse(node *head)//链表倒置
{
    node *p,*q,*pr;
    p=head->next;
    q=NULL;
    head->next=NULL;
    while(p){
        pr=p->next;
        p->next=q;
        q=p;
        p=pr;
    }
    head->next=q;
}
int main()
{
    int t;
    cin>>t;
    while(t--){
        c=0;
        node *head=new node;
        head->next=NULL;
        CreateList(head);//创建  
        ShowList(head);//输出
        Reverse(head);//链表倒置
        ShowList(head);//输出
    }
    return 0;
}