美文网首页
线性表的注意点(一)

线性表的注意点(一)

作者: YuWenHaiBo | 来源:发表于2016-10-14 10:22 被阅读7次

经常我们会遇到以下代码

typedef struct node { 

     int ;

      PNode next;

}  PNode,*Linklist;

这样可能看不懂让我们来慢慢简化。

typedef  struct node {
    int  data ;

    struct node * next;

} PNode,*LinkList;

再来

struct node { 

    int data; 

    struct node *next;

};
typedef struct node PNode;

typedef struct node *Linklist;

到这里想必大家都一目了然了,下面在说说个误区

struct node { 

    int data; 

    struct node *next;

} PNode;

对比

typedef  struct node {

    int  data ;

    struct node * next;

} PNode;

这两处的PNode分别是什么呢?
下面我这样写你估计就明白了

struct node { int data; struct node *next ;}   PNode;   //  等同于 struct node PNode;

typedef  struct node {int  data ;struct node * next;}   PNode;     //   等同于  typedef struct node PNode;

这里想必大家都明白了

struct node { 

    int data; 

    struct node *next;

} PNode;

// 这里面node是一个标记,而PNode是一个结构体变量


typedef  struct node {

    int  data ;

    struct node * next;

} PNode;

// 这里面node是一个标记,而PNode等同于 struct node

// 我们定义结构体变量的时候是用 strcut node 变量名;所以可以用 PNode 变量名;

// 当然结构体可以省略标记如:

struct   { 

    int data; 

    struct node *next;

} PNode;

// 但是我们要给他个结构体变量名,不然就无法申明结构体变量了,这里以后只能用PNode这个结构体变量了,因为我们无法再声明别的结构体变量(缺乏标记)

// 但是我们依然可以用typedef来定义这样我们就解决了不能再次声明结构体变量的烦恼了

typedef  struct  {

    int  data ;

    struct node * next;

} PNode;

// 这里可以用PNode尽情的声明了。

相关文章

  • 线性表的注意点(一)

    经常我们会遇到以下代码 这样可能看不懂让我们来慢慢简化。 再来 到这里想必大家都一目了然了,下面在说说个误区 对比...

  • 线性表的注意点(二)

    先看一个大家都熟悉的单链表结构体 对于LinkList L: L是指向定义的node结构体的指针,可以用->运算符...

  • 数据结构和算法之一——线性表_1_概念

    线性表相关概念1.1 定义:线性表( List ):由零个或多个数据元素组成的有限序列。1.2 注意:1)线性表是...

  • 线性表--基本概念

    线性表--基本概念 一、定义 线性表(List):由零个或多个数据元素组成的有限序列。 注意: 首先它是一个序列,...

  • 线性表( Java 版 )

    带着问题思考 线性表是什么 ? 哪些应用场景(案例) ? 使用注意事项有哪些 ? 线性表是什么? 从图中可以看出...

  • 集合

    Collection 注意线性表的contains和remove方法都得遍历判断equals,要注意自定义类实现e...

  • LeetCode题集整理- 栈、队列、堆

    1、预备知识点 栈(Stack)和队列(Queue)是两种操作受限的线性表。 (线性表:线性表是一种线性结构,它是...

  • 《大话数据结构》 第三章-线性表

    一、线性表的定义 线性表:零个或多个数据元素的有限序列。 这个定义主要涉及到两点: 1、线性表是一个序列,元素之间...

  • 13-数据结构探险系列-线性表篇

    数据结构探险之线性表篇 将要学到得, 线性表(链表) 整体的路线图如上图所示,线性表要比队列和栈编码上难一点,起到...

  • 单链表的python实现

    首先说下线性表,线性表是一种最基本,最简单的数据结构,通俗点讲就是一维的存储数据的结构。线性表分为顺序表和链接表:...

网友评论

      本文标题:线性表的注意点(一)

      本文链接:https://www.haomeiwen.com/subject/aaygyttx.html