zoukankan      html  css  js  c++  java
  • 数据结构5

    单链表存储结构

    我们在C语言中可以用结构指针来描述单链表:

    typedef struct Node
    {
        ElemType data;  //数据域
        struct Node* Next;  //指针域
    }Node;
    typedef struct Node* LinkList;
    

    单链表的读取:

    获得链表第i格数据的算法思路:

    • 声明一个结点p指向链表的第一个结点,初始化j从 1 开始;

    • 当j < i时,就遍历链表,让p的指针向后x移动,不断指向一下结点,j+1;

    • 若到链表末尾p为空,则说明第i个元素不存在;

    • 否则查找成功,返回结点p的数据;

      Status GetElem( LinkList L, int i, ElemType *e)
      {
      int j;
      LinkList p;

       p = L->next;
       j = i;
       
       while( p && j < i)
       {
           p = p->next;
           ++j;
       }
       
       if (!p || j > i)
       {
       return ERROR;
       }
       
       *e = p->data;
       
       return OK;
      

      }

  • 相关阅读:
    学习进度条
    学术诚信与职业道德
    czxt
    操作系统
    04 17评论博客
    0414 结对 2.0 33 34
    0408 汉堡包
    (补)结对心得
    构建之法4读后感
    复利计算4.0
  • 原文地址:https://www.cnblogs.com/zw431387/p/11632494.html
Copyright © 2011-2022 走看看