C++链表倒序实现方法-6ren

C++链表倒序实现方法

转载作者：qq735679552 更新时间：2022-09-28 22:32:09

CFSDN坚持开源创造价值，我们致力于搭建一个资源共享平台，让每一个IT人在这里找到属于你的精彩世界.

这篇CFSDN的博客文章C++链表倒序实现方法由作者收集整理，如果你对这篇文章有兴趣，记得点赞哟.

本文通过一个实例展示了C++实现链表倒序的方法，对于C++数据结构的学习有很好的参考借鉴价值。具体方法如下:

首先，C++链表倒序的难点在于如何一个个地修改。虽然不是数组，但是大概思想是一样的，所以可以用一个for循序，一个游标对应for循环里面的 i，只不过要记得前一个节点和后一个节点，尤其是后一个，因为修改之后就访问不到后面的，所以要记录。for每一个循环只改变所指向的那个节点的指针，这样既不会乱套了.

用一个for循环就非常好理解了，实例代码如下所示:

 
    ? 
   
         #include <iostream> 
        
         #include <cstdlib> 
        
         #include <ctime> 
        
         using 
         namespace 
         std; 
        
         //链表节点类 
        
         class 
         Node 
        
         { 
        
         private 
         : 
        
         int 
         m_data; 
        
         Node* m_next; 
        
         Node(Node&) {}     
         //copy constructor is not allowed 
        
         public 
         : 
        
         explicit 
         Node( 
         int 
         val = 0) : m_data(val), m_next(NULL) {} 
        
         int 
         getData()  
         const 
         {  
         return 
         m_data; } 
        
         void 
         setData( 
         int 
         val) { m_data = val; } 
        
         Node* getNext( 
         void 
         )  
         const 
         {  
         return 
         m_next; } 
        
         void 
         setNext(Node* p) { m_next = p; } 
        
         }; 
        
         //链表 
        
         class 
         MyList 
        
         { 
        
         private 
         : 
        
         Node* m_head;   
         //pionter to the first node of the list 
        
         Node* m_tail;   
         //poinoer to the last node of the list 
        
         MyList(MyList&) {} 
        
         public 
         : 
        
         explicit 
         MyList() : m_head(NULL), m_tail(NULL) {} 
        
         void 
         addNode(Node* pNode); 
        
         void 
         show( 
         void 
         )  
         const 
         ; 
        
         void 
         reverse( 
         void 
         ); 
        
         void 
         clean( 
         void 
         ); 
        
         }; 
        
         void 
         MyList::addNode(Node* pNode) 
        
         { 
        
         if 
         (m_head) 
        
         { 
        
         m_tail->setNext(pNode); 
        
         m_tail = pNode; 
        
         } 
        
         else    
         //blank list 
        
         { 
        
         m_head = pNode; 
        
         m_tail = pNode; 
        
         } 
        
         } 
        
         void 
         MyList::show( 
         void 
         )  
         const 
        
         { 
        
         Node* pNode = m_head; 
        
         while 
         (pNode) 
        
         { 
        
         std::cout << pNode->getData() <<  
         "  " 
         ; 
        
         pNode = pNode->getNext(); 
        
         } 
        
         } 
        
         void 
         MyList::reverse( 
         void 
         ) 
        
         { 
        
         Node* preNode = NULL;     
         //下面游标的前一个 
        
         Node* pNode ;     
         //指向每一个节点，相当于游标 
        
         Node* afterNode;     
         //上面游标的上一个 
        
         for 
         (pNode = m_head; pNode != NULL; pNode = afterNode)   
         //这里的每次循环对应一个节点，本质上和数组原理差不多 
        
         { 
        
         afterNode = pNode->getNext(); 
        
         pNode->setNext(preNode); 
        
         preNode = pNode; 
        
         } 
        
         pNode = m_head;   
         //交换头尾指针 
        
         m_head = m_tail; 
        
         m_tail = pNode; 
        
         } 
        
         void 
         MyList::clean( 
         void 
         ) 
        
         { 
        
         if 
         (m_head) 
        
         { 
        
         Node* pNode = m_head; 
        
         Node* pTemp; 
        
         while 
         (pNode) 
        
         { 
        
         pTemp = pNode->getNext(); 
        
         delete 
         pNode; 
        
         pNode = pTemp; 
        
         } 
        
         m_head = m_tail = NULL; 
        
         } 
        
         } 
        
         int 
         main( 
         void 
         ) 
        
         { 
        
         MyList listHead; 
        
         srand 
         ((unsigned) 
         time 
         (NULL)); 
        
         for 
         ( 
         int 
         i = 0; i < 9; i++) 
        
         { 
        
         int 
         temp =  
         rand 
         () % 50; 
        
         Node* pNode =  
         new 
         Node(temp); 
        
         listHead.addNode(pNode); 
        
         } 
        
         listHead.show(); 
        
         listHead.reverse(); 
        
         cout << endl; 
        
         listHead.show(); 
        
         listHead.clean(); 
        
         listHead.show(); 
        
         system 
         ( 
         "pause" 
         ); 
        
         }

相信本文实例对大家学习C++数据结构与算法能起到一定的参考借鉴作用.

最后此篇关于C++链表倒序实现方法的文章就讲到这里了,如果你想了解更多关于C++链表倒序实现方法的内容请搜索CFSDN的文章或继续浏览相关文章，希望大家以后支持我的博客！。

文章推荐： C++输入输出注意事项总结

文章推荐：修改 Gateway和DNS的vbs脚本

文章推荐：马尔可夫链算法（markov算法）的awk、C++、C语言实现代码

文章推荐：将VBS或ASP中的代码转成一句话形式

Ruby 方法() 方法
我想了解 Ruby 方法 methods() 是如何工作的。我尝试使用“ruby 方法”在 Google 上搜索，但这不是我需要的。我也看过 ruby-doc.org，但我没有找到这种方法。
VBS教程：方法-Test 方法
Test 方法对指定的字符串执行一个正则表达式搜索，并返回一个 Boolean 值指示是否找到匹配的模式。 object.Test(string) 参数 object 必选项。总是一个
VBS教程：方法-Replace 方法
Replace 方法替换在正则表达式查找中找到的文本。 object.Replace(string1, string2) 参数 object 必选项。总是一个 RegExp 对象的名称。
VBS教程：方法-Raise 方法
Raise 方法生成运行时错误 object.Raise(number, source, description, helpfile, helpcontext) 参数 object 应为
VBS教程：方法-Execute 方法
Execute 方法对指定的字符串执行正则表达式搜索。 object.Execute(string) 参数 object 必选项。总是一个 RegExp 对象的名称。 string
VBS教程：方法-Clear 方法
Clear 方法清除 Err 对象的所有属性设置。 object.Clear object 应为 Err 对象的名称。说明在错误处理后，使用 Clear 显式地清除 Err 对象。此
VBS教程：方法-CopyFile 方法
CopyFile 方法将一个或多个文件从某位置复制到另一位置。 object.CopyFile source, destination[, overwrite] 参数 object 必选
VBS教程：方法-Copy 方法
Copy 方法将指定的文件或文件夹从某位置复制到另一位置。 object.Copy destination[, overwrite] 参数 object 必选项。应为 File 或 F
VBS教程：方法-Close 方法
Close 方法关闭打开的 TextStream 文件。 object.Close object 应为 TextStream 对象的名称。说明下面例子举例说明如何使用 Close 方
VBS教程：方法-BuildPath 方法
BuildPath 方法向现有路径后添加名称。 object.BuildPath(path, name) 参数 object 必选项。应为 FileSystemObject 对象的名称
VBS教程：方法-GetFolder 方法
GetFolder 方法返回与指定的路径中某文件夹相应的 Folder 对象。 object.GetFolder(folderspec) 参数 object 必选项。应为 FileSy
VBS教程：方法-GetFileName 方法
GetFileName 方法返回指定路径（不是指定驱动器路径部分）的最后一个文件或文件夹。 object.GetFileName(pathspec) 参数 object 必选项。应为
VBS教程：方法-GetFile 方法
GetFile 方法返回与指定路径中某文件相应的 File 对象。 object.GetFile(filespec) 参数 object 必选项。应为 FileSystemObject
VBS教程：方法-GetExtensionName 方法
GetExtensionName 方法返回字符串，该字符串包含路径最后一个组成部分的扩展名。 object.GetExtensionName(path) 参数 object 必选项。应
VBS教程：方法-GetDriveName 方法
GetDriveName 方法返回包含指定路径中驱动器名的字符串。 object.GetDriveName(path) 参数 object 必选项。应为 FileSystemObjec
VBS教程：方法-GetDrive 方法
GetDrive 方法返回与指定的路径中驱动器相对应的 Drive 对象。 object.GetDrive drivespec 参数 object 必选项。应为 FileSystemO
VBS教程：方法-GetBaseName 方法
GetBaseName 方法返回字符串，其中包含文件的基本名 (不带扩展名), 或者提供的路径说明中的文件夹。 object.GetBaseName(path) 参数 object 必
VBS教程：方法-GetAbsolutePathName 方法
GetAbsolutePathName 方法从提供的指定路径中返回完整且含义明确的路径。 object.GetAbsolutePathName(pathspec) 参数 object
VBS教程：方法-FolderExists 方法
FolderExists 方法如果指定的文件夹存在，则返回 True；否则返回 False。 object.FolderExists(folderspec) 参数 object 必选项
VBS教程：方法-FileExists 方法
FileExists 方法如果指定的文件存在返回 True；否则返回 False。 object.FileExists(filespec) 参数 object 必选项。应为 FileS

qq735679552

个人简介

我是一名优秀的程序员,十分优秀！

作者热门文章

滴滴打车优惠券免费领取

全站热门文章

首页

博学

6Ren·AI

商城

C++链表倒序实现方法