链表类问题

最新推荐文章于 2025-08-04 16:10:30 发布

原创最新推荐文章于 2025-08-04 16:10:30 发布 · 401 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#null #n2 #struct

本文详细介绍了单链表的基本操作，包括单链表的反序、在指定位置创建环以及判断单链表是否存在环等核心内容。通过具体的C++代码实现，帮助读者深入理解这些算法的实现原理。

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

1. 单链表反序

#include <iostream>

using namespace std;

typedef struct node{

    int data;

    node *next;

}node;

int main(){

    node n1,n2,n3,n4,n5;

    n1.data=1;

    n2.data=2;

    n3.data=3;

    n4.data=4;

    n5.data=5;

    n1.next=&n2;

    n2.next=&n3;

    n3.next=&n4;

    n4.next=&n5;

    n5.next=NULL;

    node *p1=&n1;

    node *p2;

    node *p3;

    p2=p1->next;

    while(p2!=NULL){

        //p2=p1->next;

        p3=p2->next;

        p2->next=p1;

        p1=p2;

        p2=p3;

    n1.next=NULL;

    return 0;

2. 指定位置建环

void ring(node* n,int num){
    node* tail;
    node* first=n;
    node* second=n;
    for(int i=0;i<num;i++){
        if(first->next!=NULL)
        first=first->next;
    }
    while(second->next){
        second=second->next;
    }
    tail=second;
    tail->next=first;
}
3.单链表是否有环

void ifhasring(node* n){
    node *pp1=n;
    node *pp2=n;
    while(pp1->next){
        pp1=pp1->next;
        if(pp2==NULL) break;
        pp2=pp2->next->next;
        if(pp1==pp2){
            cout<<pp1->data<<endl;
            break;
        }
    }
}