试编写一个算法,把单链表改变成循环链表
发布网友
发布时间:2022-04-22 18:04
我来回答
共1个回答
热心网友
时间:2022-04-22 19:34
将单链表改成循环链表只需将单链表最后一个结点的指针指向头结点,即p->next = head。
单链表是一种链式存取的数据结构,用一组地址任意的存储单元存放线性表中的数据元素。其数据是以结点来表示的,每个结点的构成:元素(数据元素的映象) + 指针(指示后继元素存储位置),元素就是存储数据的存储单元,指针就是连接每个结点的地址数据。
循环链表也是一种链式存贮结构。和单链表相比,循环链表中最后一个结点的指针域指向头结点,整个链表形成一个环。