简单的数据结构题急用谢谢

来源：百度知道 编辑：UC知道 时间：2024/05/16 01:50:46
输入m个元素值,创建带表头的的循环单链表L,且时间复杂度尾0 (m)
写出一个算法就行。。。

开始开一个表头，用p 记录该表头的指针
开个指针q （开始时p=q）
然后每输入一个元素，就加到q指针指向元素的后面，然后q的指针改为新加元素的指针。
等到输入完以后，q所指元素的指针指向p所指向的那个元素的地址（第一块）