zoukankan      html  css  js  c++  java
  • 静态链表

    1.静态链表:是为没有指针的高级语言设计的实现单链表的一种方法

    2.没有解决连续存储分配带来的表长不固定的问题,即事先必须固定表长

    3.失去了顺序存储结构随机存取的特性

    4.查找的时间复杂度O(n) 

    5.删除,增加只需要修改游标 cur ,在确定元素位置的情况下,时间复杂度为O(1)

    6.静态链表初始化,初始化游标,也可以处理数据

    typedef struct {
    ElementType data;
    int cur;
    } component, SLinkList[MAX_SIZE];

  • 相关阅读:
    leetcode211
    leetcode209
    leetcode201
    leetcode1396
    leetcode1395
    leetcode1394
    leetcode1386
    leetcode1387
    leetcode1382
    leetcode1376
  • 原文地址:https://www.cnblogs.com/loongqiang/p/3803574.html
Copyright © 2011-2022 走看看