回 帖 发 新 帖 刷新版面

主题:[讨论]数据结构(c语言)是不是关于指针的呀?

指针的作用在数据结构中的作用是怎么呀?我刚看完c语言的教材!对那个单向链表很不理解!

回复列表 (共2个回复)

沙发

指针的作用在数据结构中的作用很难说清楚。
指针使得C具有最灵活的特性,可以说是神通广大。
几乎重要的数据结构都涉及到指针。其重要性不言而喻。

板凳

指针是指向地址的存储和调用方法
利用指针我们可以把一系列相关数据离散地存储在内存中
但是指针的负面作用是由于直接操作物理内存地址,易造成非法操作

利用指针的单链表很简单
顾名思义,单链表,单向链接存储的表
表,是一系列相关数据有序存储的集合
链接存储,就是利用指针来指明表中各元素在内存中的连续关系
单向,就是整张表的连接关系只需要记录某一特定方向(比如每个节点只存储后继节点信息)

单链表构架实例:
struct Node *PNode;//建立节点类型指针。一开始学的时候都在这里犯迷糊。其实面向某一类型的指针就是相当于一个选框。你要选什么类型的变量就要相应建立那样大小的选框
struct Node{
  Datatype Data;
  PNode next;//指向后继节点的指针
};//节点建立
struct Node *LList;//建立一个不带头节点的单链表
或者struct List{
      PNode head;//建立头结点
    };
    struct List* LList;//建立带头节点的单链表

我来回复

您尚未登录,请登录后再回复。点此登录或注册