1 题目
功能：创建一个单循环链表 描述：输入链表中各个结点中的值，然后进行进行整合成单循环链表进行输出
2 思路
一个循环链表是从简单的链表中发展而来，简单链表带来的弊端是，必须要保存头结点才能不断的遍历链表，否则当遍历到 结点尾部的时候，便没办法进行后续的工作。 简单循环链表带来的优势是，当遍历到链表尾部的时候，由于尾部的next指针指向头部，所以是要比简单的单链表灵活一些的
3 代码
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
/**
功能：创建一个单循环链表
描述：输入链表中各个结点中的值，然后进行进行整合成单循环链表进行输出
**/
typedef struct Node {
char num;
struct Node *next;
} LNode, *LinkList;
LinkList create(void) {
LinkList head;
LNode *p1, *p2;
char a;
head = NULL;
a = getchar();
while (a != '#') {
p1 = (LNode*)malloc(sizeof(LNode)); // 分配空间
p1->num = a; // 数据域赋值
if (head == NULL)
head = p1;
else
p2->next = p1;
p2 = p1;
a = getchar();
}
p2->next = head; // 尾节点指向头结点
return head;
}
int main(int argc, char const *argv[]) {
LinkList L1, head;
printf("请输入循环链表:(以 # 结束)\n");
L1 = create(); // 创建循环链表
head = L1;
printf("形成的循环链表是:\n");
printf("%c -> ", L1->num);
L1 = L1->next; // 指向下一个结点
while (L1 != head) { // 判断条件为循环到头结点结束
printf("%c -> ", L1->num);
L1 = L1->next;
}
printf("\n");
}
示例结果：
$ gcc ex072.c -o demo
$ ./demo
请输入循环链表:(以 # 结束)
apple#
形成的循环链表是:
a -> p -> p -> l -> e ->
