美文网首页
循环单链表

循环单链表

作者: qianranow | 来源:发表于2021-03-25 10:24 被阅读0次

#include <stdio.h>
#include <stdlib.h>

typedef struct Node {
    int data;
    struct Node *next;
} LNode, *LinkList;

/*
 * 若需要经常对表头或表尾进行操作,可以让l指向尾结点
 */
int InitList() {
    LNode *l = (LNode *)malloc(sizeof(LNode));
    if (l == NULL) return -1;
    l->next = l;
    return 1;
}

int Empty(LinkList l) {
    if (l->next == l) return 1;
    else return -1;
}

int isTail(LinkList l, LNode *p) {
    if (p->next == l) return 1;
    else return -1;
}

相关文章

  • 数据结构基础--单向循环链表

    单向循环链表 单向循环链表是可循环的单链表,它与单链表的区别在于单向链表的最后一个元素的指针域为空,而单向循环链表...

  • 双向链表&双向循环链表

    链表分为:单链表、单向循环链表、双向链表、双向循环链表本节主要说明:双向链表、双向循环链表 定义结点 一、双向链表...

  • 02单项循环链表

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

  • 数据结构与算法之数组与链表

    线性表包括数组,链表(单链表,双向链表,循环链表,双向循环链表,静态链表),栈(顺序栈,链式栈),队列(普通队列,...

  • 链表

    链表 缺点:查找复杂有点:定点删除/插入元素 单链表 双向链表 循环链表 双向循环链表 数组与链表的区别 数据存储...

  • 数据结构与算法之栈与队列

    线性表包括数组,链表(单链表,双向链表,循环链表,双向循环链表,静态链表),栈(顺序栈,链式栈),队列(普通队列,...

  • C封装单链循环队列对象

    SingleCircularLinkedListQueue单链循环队列 单链循环队列用单向循环链表实现。 gith...

  • 链表

    链表:通过“指针”将零散的内存块联系起来。常见链表结构:单链表、循环链表和双链表。 单链表 对比数组学习单链表 循...

  • 2018-07-31------数据结构

    1、单链表 传送1 传送门2 2、双链表 传送门 3、循环链表 单循环链表 双向循环链表 4、静态链表 传送门 5...

  • 数据结构与算法-单向循环链表

    循环链表:将单链表中终端结点的指针域由空改成指向头结点,就使整个单链表形成一个环,这种头尾相接的单链表称为单循环链...

网友评论

      本文标题:循环单链表

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