是的
建立单向循环链表的代码：
#include
#include
typedef struct _A{
int data;
stru
ct _A *next;
}A;
typedef A* IA;
void createDoubleLink(IA *header) {
int data;
IA p;
printf("input data end with -1:");
scanf("%d", &data);
while(data != -1) {
p = (IA)malloc(sizeof(A));
p->data = data;
if(*header == NULL) {
*header = p;
(*header)->next = *header;
}
else{
IA q = *header;
while(q->next != *header) {
q = q->next;
}
q->next = p;
q->next->next = *header;
}
scanf("%d", &data);
}
}
void print(IA header) {
IA p = header;
if(header == NULL) return;
while(1){
printf("%d\t", p->data);
if(p->next == header) break;
p = p->next;
}
printf("\n");
}
int main()
{
IA header = NULL;
createDoubleLink(&header);
print(header);
return 0;
}
头结点的意思是链表的第一个节点，但这个节点不保存数据。
你好，循环链表就是普通链表的最后一个节点的Next指针指向第一个节点就好啦
你可以去查查
内容全部来源于网络收集，如有侵权，请联系网站删除：QQ：24596024