链表反转

不念不忘少年蓝@ 2021-09-12 02:40 431阅读 0赞

#include "stdafx.h"
    #include<iostream>
    #include<cmath>
    
    using namespace std;
    
    struct lianbiao{
    	int Key;
    	int Next;
    }temp[100001];
    
    
    int doChuli(lianbiao p[], int next,int K){
    	//将首地址保存在begin
    	int begin = next;
    	//次数
    	int index = 1;
    	//add1用于保存上一节点的地址
    	//add2 用于保存当前节点的地址
    	// thenext 用于保存下一节点的地址
    	int add1, add2, thenext;
    
    	while (index <= K){
    		//第一个
    		if (index == 1){
    			add1 = next;
    			next = p[next].Next;
    			index++;
    		}
    		else{
    			//先获得下一节点
    			thenext = p[next].Next;
    			//修改当前节点的Next
    			p[next].Next = add1;
    			//获得当前节点的地址
    			add1 = next;
    			next = thenext;
    			index++;
    		}
    	}
    	p[begin].Next = next;
    	begin = add1;
    	return begin;
    }
    
    void PrintLianbiao(lianbiao p[],int next){
    	if (next == -1)return;
    	while (1){
    		if (p[next].Next != -1){
    			printf("%05d %d %05d\n", next, p[next].Key, p[next].Next);
    			next = p[next].Next;
    		}
    		else{
    			printf("%05d %d %d\n", next, p[next].Key, p[next].Next);
    			break;
    		}
    	}
    }
    
    int main()
    {
    	int begin, N, K,address;
    	cin >> begin >> N >> K;
    	for (int i = 0; i < N; i++){
    		cin >> address;
    		cin >> temp[address].Key >> temp[address].Next;
    	}
    	begin = doChuli(temp, begin, K);
    	cout << endl;
    	cout << "-----------------------------------" << endl;
    	cout << endl;
    	PrintLianbiao(temp, begin);
    	return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，431人围观）

还没有评论，来说两句吧...

相关阅读

相关反转链表

> [剑指Offer 24 反转链表 \[easy\] ][Offer 24 _ _easy_] > ![在这里插入图片描述][watermark_type_ZmFuZ3p

曾经终败给现在/ 2022年12月27日 01:21/ 0 赞/ 216 阅读

相关反转链表

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

「爱情、让人受尽委屈。」/ 2022年11月29日 12:40/ 0 赞/ 193 阅读

相关反转链表

/ 反转链表给一条单链表，请反转整个链表，并返回反转后的链表 / public class Test5 { / 这个递归函数的定

àì夳堔傛蜴生んèń/ 2022年10月29日 01:50/ 0 赞/ 240 阅读

相关反转链表

代码： // by nby \include<iostream> using namespace std; struct node \{ int

以你之姓@/ 2022年08月07日 07:37/ 0 赞/ 235 阅读

相关反转链表

题目给定一个常数K以及一个单链表L，请编写程序将L中每K个结点反转。例如：给定L为1→2→3→4→5→6，K为3，则输出应该为3→2→1→6→5→4；如果K为4，则输出

た入场券/ 2022年07月28日 01:12/ 0 赞/ 241 阅读

相关链表反转

public class LinkedListReverse { public static void main(String[] args) {

￡神魔★判官ぃ/ 2022年05月24日 08:05/ 0 赞/ 289 阅读

相关反转链表

题目描述输入一个链表，反转链表后，输出新链表的表头。链表的数据结构如下： public class ListNode { int val;

浅浅的花香味﹌/ 2022年05月13日 22:45/ 0 赞/ 298 阅读

相关反转链表

[反转链表][Link 1] 题目描述输入一个链表，反转链表后，输出新链表的表头。 1 public class Solution {

心已赠人/ 2022年03月25日 15:26/ 0 赞/ 268 阅读

相关反转链表

时间限制：1秒空间限制：32768K 热度指数：408664 本题知识点：链表算法知识视频讲解题目描述输入一个链表，反转链表后，输出新链表的表头。

妖狐艹你老母/ 2022年03月10日 01:30/ 0 赞/ 278 阅读

相关链表反转

include "stdafx.h" include<iostream> include<cmath> using namespace

不念不忘少年蓝@/ 2021年09月12日 02:40/ 0 赞/ 432 阅读