zoukankan      html  css  js  c++  java
  • 线性表

    一、线性表的结构体定义

    #define MaxSize 100
    
    
    typedef struct{
        int data[maxSize];
        int length;
    }Sqlist;//顺序表结构体定义
    
    typedef struct LNode{ int data; struct LNode *next;//指向后继结点的指针 }LNode;//单链表结点定义 typedef struct DLNode{ int data; struct DLNode *proir;//前驱结点 struct DLNode *next;//后继结点 }DLDode;//双链表结点定义

    PS:结点是内存中由用户分配的存储空间,只有一个地址来表达它的存在,没有显示的名称,因此我们会在分配链表结点空间的时候,同时定义一个指针,来存储这片空间的地址。(这个地址通常的讲叫指针指向结点,并且常用这个指针的名称来作为结点的名称)

    例如:

    LNode *A = (LNode*)malloc(sizeof(LNode));

    即:

    Lnode x; // 声明一个Lnode类型的变量x
    Lnode *y; // 声明一个指向Lnode类型变量的指针变量y
    
    y=&x; // 正确。将y指向x。
    
    printf( "sizeof Lnode is %d", sizeof(Lnode) ); // 显示Lnode类型变量的大小
    printf( "sizeof Lnode* is %d", sizeof(Lnode*) ); // 显示Lnode*类型变量的大小,在VC中无论指向什么类型的指针都应该显示4(4字节,32位)。
    • LNode 一种类型,LNode 一个指针。
    • LNode:LNode型
    • *A:名字为A的指针(定义了结点和指针
  • 相关阅读:
    javascript内存泄漏
    闭包
    JavaScript 数组(Array)对象
    什么是跨域?跨域请求资源的方法有哪些?
    理解闭包
    比较typeof与instanceof
    js 字符串操作函数
    js去除字符串空格
    Thematic002.字符串专题
    Thematic001.数论专题
  • 原文地址:https://www.cnblogs.com/yangf428/p/11246200.html
Copyright © 2011-2022 走看看