c语言数据结构 链表，链表录入数据的时候报错，函数里有什么问题？

来源：蜘蛛抓取(WebSpider) 时间：2019-10-12 13:26 标签： 数据结构 链表

数据结构 链表一堆数据的存放方式。

今天我们学习数据结构 链表中的 链表：

链表是一种特殊的数组它的每个元素称为节点，每个节点包括两个部分：

  • 数据域：存放数據此部分与数组相同
  • 指针域：存放了下一个节点的地址（单向链表）、存放上一个和下一个节点的地址（双向链表）

链表比数组多了指針域，因为链表结构是通过上一个节点的指针域去找下一个数据比如有一个链表ABCD四个节点，其中A节点是链表的第一个节点如果我们要訪问D节点里边的数据。操作如下：

  1. 先通过A节点的指针域找到B节点
  2. 再通过B节点的指针域找到C节点
  3. 再通过C节点的指针域找到D节点
  4. 获取D节点数据域的数据

对比数组直接通过下标访问如x=Array[3]链表的访问方式相当麻烦，既然这么麻烦为什么还有链表这种数据结构 链表呢？因为链表插入刪除节点方式十分便捷在数据量大的时候，删除数组的数据需要把删除数据后面的数据都前移一位而链表只需要改变前一个元素的指針域，插入和删除操作速度快

这么厉害的东西，还是看程序比较直接

本部分讲解几个重要额函数它们分别是：

　　在这个函数中，首個参数*list是把链表结构体传入,设定链表的头节点（头节点只有指针域没有数据）、使用参数size来规定链表的最大容纳空间、并把链表现在长度置0

　　参数*list传入链表地址，通过list中的链表长度参数来删除链表具体方法是：

  1. 　　创建一个deleteNode指针指向头节点的下一个元素（第0号元素）；
  2. 　　创建nextNode指针指向deleteNode的下一号元素（第1号元素）；
  3. 　　上边的234步骤循环直到所用内容删除；

　　参数*list传入链表地址，index传入插入节点的位置(插入在第几号节点)elem传入节点的数据部分

  1. 　　判断一下传入的参数是否有，有问题则返回0插入失败
  2. 　　找到第index的节点（存放在nextNode）；
  3. 　　把newNode嘚Next指针指向nextNode;（到这里已经完成插入节点原来的index元素变成了index+1号元素）

在C++中，使用模板的方法实现

本程序包括3个文件组成他们分别是：

这個类定义了每个节点的两个区域：m_tpData数据域 和 m_tpNext指针域：

单项链表模板定义完了，我们在main.cpp中使用int类型实例化它、并测试它的功能

C语言数据结构 链表链表队列的实現

　　队列是一种和栈相反的遵循先进先出原则的线性表。

　　本代码是严蔚敏教授的数据结构 链表书上面的伪代码的C语言实现代码

　　分解代码没有包含在内的代码如下： 


  

  

    2.1对队列和节点的结构定义
  

  

    

  

  

    　　　　1.队列的节点首先要保存元素，其次要指引下一个元素的位置這是实现线性存储的基础也是关键。
  

  

    　　　　2.队列中定义了两个节点指针第一个 head 用来表示 队头，允许移除元素与之相反的是 rear  用来表示 隊尾，允许插入元素
  

  

    　　　　3.为什么这么定义？
  

  

    2.2 初始化和回收队列
  

  

    
 if(!que->head) //这段代码对队列里面的用户自定义数据类型进行了初始化


  

  

    　　　　1.初始化很简单就是为队列内的两个重要节点分配空间。
  

  

    　　　　2.队列的回收思路很巧妙
  

  

    
　循环条件是 队列的队头节点 head 存在
　　　　　　此处rear起到临时变量的作用，不断指向head->next的同时释放head。这样处理可以干净的把包含头节点在内的队列清理干净
 


  

  

    2.3 添加和删除元素
  

  

    
 if(!p) //若未能申请箌空间，便退出


  

  

    　　　　1.添加元素的思路：新建一个节点并给其赋值（data，next）让队列的尾部相接此节点，同时更新尾部节点
  

  

    　　　　2.刪除元素的思路：首先判断节点是否为空？然后用临时节点从队头获取到第一个节点即head->next，（我们的head节点并不保存元素）获取其地址后，更新队头节点所指的第一个节点获取值后释放该地址空间
  

  

    2.4 遍历队列和测试方法
  

  

    
 
 


  



                            

                                                

                    

                

            

            


            

                
我要回帖

                

                    

                        
                        
                    

                

            

            

                        

                
更多关于 数据结构 链表 的文章

                

                    
                

            

                    

        

            

                
 

                


                

            

            

            

                
随机推荐