美文网首页
单项链表题

单项链表题

作者: Allen的光影天地 | 来源:发表于2018-09-20 10:50 被阅读63次

下列函数试图求链式存储的线性表的表长,是否正确?

int  Length ( List  *PtrL )

{    List  *p = PtrL;      
     int  j = 0;
     while ( p ) { 
           p++; 
           j++;                 
     }   
     return  j;
}

上面给出的代码无法实现求取表长。p++只能是在内存连续的时候,指向下一个节点。链式存储的线性表,每个节点都是单独malloc出来,内存上是不连续的。相互之间的链接,只能通过节点指向下个节点。

相关文章

  • 单项链表题

    下列函数试图求链式存储的线性表的表长,是否正确? 上面给出的代码无法实现求取表长。p++只能是在内存连续的时候,指...

  • 使用php创建一个单项链表

    创建链表 创建一个单项链表。

  • 单项环形链表介绍和约瑟夫问题

    单项环形链表介绍和约瑟夫问题 1.单项环形链表图解 2.Josephu(约瑟夫)问题 Josephu 问题为:设...

  • 单向链表

    闲来无事,弄个单项链表.在此小记.

  • 《剑指offer》逆转链表

    问题: 输入一个链表,从尾到头打印链表每个节点的值。 实现方式: 双向链表 单项链表通过交换元素进行反转链表(我的...

  • 数据结构与算法(第一季):循环链表

    一、单向循环链表 尾节点的next,指向头节点。 二、单向循环链表接口设计 相较于单项链表,单向循环链表需要重写插...

  • Python数据结构-链表

    自己实现一遍果然感觉不一样 Python实现单链表 Python实现单项循环链表 Python实现双向链表

  • 链表专题 简单题

    leetcode链表题,简单题也是很重要的,复杂链表题也就是简单链表题的组合。简单题:237: 这道题思路有点不一...

  • python 单项链表

  • 02单项循环链表

    [toc] 循环链表 循环链表 就是在单链表的基础上修改而来 单链表是将尾结点的指针指向NULL,循环链表是将尾结...

网友评论

      本文标题:单项链表题

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