循環鏈表c語言

Ⅰ c語言建立鏈表的問題，請講循環語句中的幾句詳細解釋下。

while(x!=-1)//若輸入-1，創建鏈表結束，不再執行循環體
{
s=(struct
node
*)malloc(sizeof(struct
node));//創建節點，
s->data=x;//把輸入的數據保存在當前創建的節點
r->next=s;//把當前創建節點的地址賦給上個節點的指針，形成鏈表
r=s;//保存當前創建的節點s到r，方便循環創建鏈表節點
scanf("%d",&x);
}
r->next=NULL;//把尾節點的指針指向NULL，表示鏈表的結束

Ⅱ C語言二級考試循環鏈表是循環隊列的鏈式存儲結構

循環隊列本身是一種順序存儲結構，而循環列表是一種鏈式存儲結構。兩者之間是平級關系。

線性鏈表是線性表的鏈式存儲結構，包括單鏈表，雙鏈表，循環鏈表等。

隊列的順序存儲結構一般採用循環隊列的形式。

循環隊列的操作是按數組取摸運算的，所以是順序存儲，而循環鏈表本身就是收尾相連的，所以循環鏈表不是循環隊列，兩種不同的存儲結構，雖然實現的功能是一樣的，實現循環兩種方式 順序存儲就是循環隊列，鏈式存儲就是循環鏈表。

(2)循環鏈表c語言擴展閱讀：

1、比順序存儲結構的存儲密度小(鏈式存儲結構中每個結點都由數據域與指針域兩部分組成，相比順序存儲結構增加了存儲空間)。

2、邏輯上相鄰的節點物理上不必相鄰。

3、插入、刪除靈活 (不必移動節點，只要改變節點中的指針)。

4、查找節點時鏈式存儲要比順序存儲慢。

5、每個節點是由數據域和指針域組成。

6、由於簇是隨機分配的，這也使數據刪除後覆蓋幾率降低，恢復可能提高。

Ⅲ 關於C語言版數據結構中的單循環鏈表

void showlist(linklist head){//遍歷輸出鏈表
listnode *p;
p=head;
if(p->next=head){//這行里的p->next=head應寫成p->next==head
printf("list is empty!\n");
return;
}
else{
while((p=p->next)!=head){
printf("%d ",p->data);
}
}
}

Ⅳ C語言建立循環鏈表

#include <stdio.h>
#include<malloc.h>
#include<stdlib.h>
typedef struct list
{
int num;
struct list *next;
}List;
int n=0;
List *creat()
{
List *head,*p1,*p2;
int i;
if((head=(List *)malloc(sizeof(List)))==NULL)
{
printf("Error");
exit(0);
}
p1=p2=head;
printf("輸入創建鏈表的長度：");
scanf("%d",&head->num);//創建列表，帶頭結點，頭結點數據域表示輸入的個數
if(head->num==0)
{
head->next=NULL;
printf("已創建帶頭結點的空鏈表");
}
else
{
printf("輸入數據：\n");
for(i=0;i<head->num;i++)
{
if((p1=(List *)malloc(sizeof(List)))==NULL)
{
printf("Error");
exit(0);
}
scanf("%d",&p1->num);
p2->next=p1;
p2=p1;
}
p1->next=head;
}
return(head);
}
void print(List *head)
{
List *p;
p=head->next;
for(;p!=head;)
{
printf("%d ",p->num);
p=p->next;
}
printf("\n");
}
void main()
{
List *head;
head=creat();
print(head);
}