课程名称:

物联网/嵌入式工程师

课程章节(阶段二第五周 单向循环链表1-9):

单向循环链表课程链接

老师:

大白老师

课程内容:

学习如何设计与编写单向循环链表

学习笔记:

• 单向循环链表是对单向链表的一种改进方式， 其本质是链表尾结点的指针域存放头节点的地址，这种首尾相连的链表，叫做单向循环链表。

• 单向循环链表表与单链表实际上没什么大的差别

• 单向循环链表的数据类型的设计

typedef int datatype_t;

typedef struct node
{
    datatype_t data;
    struct node *next;        
}loopnode_t;

主要代码

// 头插法
void insert_head_looplist(loopnode_t *head,datatype_t data)
{
        
        loopnode_t *temp = NULL;
        temp = (loopnode_t *)malloc(sizeof(loopnode_t));
        temp->data = data;
        temp->next = head->next;
        head->next = temp;
        return ;
}

打卡:

课程评价

本节主要讲解一些单向循环链表，单向循环链表与单链表，差别在与尾结点的指针域存放头结点的地址，学会了如何使用单链表，单向循环链表也就很容易学了，大白老师还让我们课后练习下如何编写双向循环列表，这样可以进一步加深对单链表的理解并为后面的复杂数据结构做铺垫。