用C++类实现单向链表的增删查和反转操作方法-6ren

用C++类实现单向链表的增删查和反转操作方法

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

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

这篇CFSDN的博客文章用C++类实现单向链表的增删查和反转操作方法由作者收集整理，如果你对这篇文章有兴趣，记得点赞哟.

数据结构这东西，理解起来不算难，但是实现难度就不小了，虽然思路很清晰，但不知道从何下手还有语言的细节问题一直是阻碍初学者的主要障碍（比如我）。今天用了一下午时间终于独立完成了链表操作.

找网上的代码，大多用了结构体，还有些并不适合刚学c++或者数据结构的人看，于是我是用类写的，代码比较符合学生的习惯和水平.

先看类定义。

 
    ? 
   
         class 
         node 
        
         { 
        
         public 
         : 
        
         int 
         data; 
        
         node *next; 
        
         }; 
        
         class 
         linklist 
        
         { 
        
         node *h; 
        
         …… 
         //一些函数 
        
         }

两个类，node用来表示结点，node *next，表示next是指向node型的指针（一些同学看不懂这句，会和构造函数弄混），linklist类是存放头指针和定义操作函数用的.

1、整表的创建。

整表创建有两种方法，头插（倒叙）和尾插（顺序），这里只说头插.

 
    ? 
   
         void 
         head(linklist &l, 
         int 
         n) 
        
         { 
        
         node *p; 
        
         p= 
         new 
         node; 
        
         l.h=p; 
         //定义头结点和投指针 
        
         p->data=n; 
         //头指针的数据域是结点个数 
        
         p->next=NULL; 
         //最末结点的后继必须为空 
        
         for 
         ( 
         int 
         i=0;i<n;i++) 
         //创建n个新结点 
        
         { 
        
         node *q= 
         new 
         node; 
        
         cin>>q->data; 
        
         q->next=p->next; 
        
         p->next=q; 
         //每个新结点都放在头结点后面 
        
         } 
        
         }

2、单结点插入。

 
    ? 
   
         void 
         insert(linklist &l, 
         int 
         n, 
         int 
         num) 
        
         { 
        
         node *p=l.h; 
        
         for 
         ( 
         int 
         i=0;i<n;i++) 
        
         { 
        
         p=p->next; 
        
         } 
         //找到插入的位置 
        
         node *q= 
         new 
         node; 
        
         q->next=p->next; 
        
         p->next=q; 
        
         q->data=num; 
        
         }

3、单结点删除。

 
    ? 
   
         void 
         del(linklist &l, 
         int 
         n) 
        
         { 
        
         node *p=l.h; 
        
         for 
         ( 
         int 
         i=0;i<n-1;i++) 
        
         { 
        
         p=p->next; 
        
         } 
         //找到删除的位置 
        
         node *q=p; 
        
         q=q->next; 
        
         p->next=q->next; 
        
         delete 
         q; 
         //释放空间 
        
         }

4、查找结点。

 
    ? 
   
         void 
         search(linklist &l, 
         int 
         n) 
        
         { 
        
         node *p=l.h; 
        
         for 
         ( 
         int 
         i=0;i<n;i++) 
        
         { 
        
         p=p->next; 
        
         } 
        
         cout<<p->data<<endl; 
        
         }

5、倒置。

由于头插是倒叙输出，就想倒置，网上好多代码都是新建一个链表，或者用到尾指针双向链表之类，我觉得不会这么麻烦于是就想了这么个算法。

 
    ? 
   
         void 
         reverse(linklist l) 
        
         { 
        
         node *p=l.h; 
        
         node *q; 
        
         p=p->next; 
        
         while 
         (p->next) 
        
         { 
        
         q=p->next; 
        
         p->next=q->next; 
        
         // q->next=p;  //如果把下面两句换成这句，就会悲剧。 
        
         q->next=l.h->next; 
        
         l.h->next=q; 
        
         } 
        
         }

一下午时间主要就耽误在这里了，我一开始写的就是注释那句话，后来总是输出头结点的数据，仔细观察发现原来是头指针跟着头结点换到了最后面，然后这个问题通过下面两句解决,保证头指针永远在表头.

6、结语。

写到这里，终于明白为什么网上包括书上很多代码都是看懂容易写起来难，因为书或者博客作者就不会把他犯过的错误贴出来，一些简单的代码也没有很多注释，自己写的时候也理解他们了，想详细写出每一步的理由还是太难了，无法表达的东西太多，所以想掌握一个东西还是亲手实践，多犯错误才能进步，因为书上或网上很难找到细节之处易犯的错误，以为自己会了的时候就用纸写出来，到头来会发现还是不会……循环几次，就差不多了.

以上这篇用C++类实现单向链表的增删查和反转操作方法就是小编分享给大家的全部内容了，希望能给大家一个参考，也希望大家多多支持我.

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

文章推荐： SpringBoot整合Sharding-JDBC实现MySQL8读写分离

文章推荐： iis Service Unavailable解决方法(权限问题)

文章推荐： WINDOWS + WAMP + Zend Framework 配置步骤分享

文章推荐：深入了解Java核心类库--Objects类

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++类实现单向链表的增删查和反转操作方法