个人中心
gpt4 book ai didi

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

转载 作者：qq735679552 更新时间：2022-09-28 22:32:09 26 4
gpt4 key购买 nike

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

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

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

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

先看类定义 。

?
1
2
3
4
5
6
7
8
9
10
11
class node
{
public :
   int data;
   node *next;
};
class linklist
{
   node *h;
   …… //一些函数
}

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

1、整表的创建 。

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

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
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、单结点插入 。

?
1
2
3
4
5
6
7
8
9
10
11
12
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、单结点删除 。

?
1
2
3
4
5
6
7
8
9
10
11
12
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、查找结点 。

?
1
2
3
4
5
6
7
8
9
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、倒置 。

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

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
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的文章或继续浏览相关文章，希望大家以后支持我的博客！ 。

26 4 0
文章推荐： SpringBoot整合Sharding-JDBC实现MySQL8读写分离
文章推荐： iis Service Unavailable解决方法(权限问题)
文章推荐： WINDOWS + WAMP + Zend Framework 配置步骤分享
文章推荐： 深入了解Java核心类库--Objects类
qq735679552
个人简介

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

滴滴打车优惠券免费领取
滴滴打车优惠券
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com