C語言實現資料結構中的迴圈鍊錶

c語言實現資料結構中的迴圈鍊錶

# include

# include

typedef struct node  //定義鍊錶中結點的結構

node,*linklist; 

/*錯誤資訊輸出函式*/

void error(char *message)

//建立迴圈鍊錶

linklist createlist(int n)

head->code=1;

head->next=head;

tail=head;

for(i=2;inext=p;

p->code=i;

p->next=head;

tail=p;

}return head;

}//建立迴圈鍊錶方法2(軟體設計師教程書上的方法)

linklist createlist2(int n)

head->code=1;

head->next=head;

for(i=n;i>1;--i)

p->code=i;

p->next=head->next;

head->next=p;

}return head;

}void output(linklist head)

while(p!=head);

printf("/n");

}void main(void)

對比建立迴圈鍊錶的兩中方法,顯然方法二更巧妙,技巧性更強. 

資料結構 迴圈鍊錶的c語言實現

circlelist h ifndef mycirclelist h define mycirclelist h include include include typedef void circlelist typedef struct tag circlelistnode circlelistn...

資料結構學習筆記 迴圈鍊錶（C語言實現）

迴圈鍊錶的概念主要就是讓單鏈表的尾節點的指標不為空並且指向頭節點。像這樣的迴圈鍊錶和普通單鏈表除了判斷條件幾乎沒有任何區別，判斷條件就是從p next是否為空改為p next是否等於頭節點，如果等於頭節點則迴圈結束。include include typedef int eletype typede...

資料結構C語言實現 線性鍊錶

declaration.h ifndef declaration h included define declaration h included define true 1 define false 0 define ok 1 define error 0 define infeasible 1 ...