c语言循环链表打印出来,C语言循环链表逆向打印程序

创建一个循环链表，并逆向打印循环链表的示例程序，将以下代码保存到一个源文件中：reverse_circular_linked_list.c， 如下所示 –

#include #include struct node { int data; struct node *next; }; struct node *head = NULL; struct node *current = NULL; //insert link at the first location void insert(int data) { // Allocate memory for new node; struct node *link = (struct node*) malloc(sizeof(struct node)); link->data = data; link->next = NULL; // If head is empty, create new list if (head == NULL) { head = link; head->next = link; return; } current = head; // move to the end of the list while (current->next != head) current = current->next; // Insert link at the end of the list current->next = link; // Link the last node back to head link->next = head; } //display the list void reverse_print(struct node *list) { if (list->next == head) { printf(" %d =>", list->data); return; } reverse_print(list->next); printf(" %d =>", list->data); } int main() { insert(10); insert(20); insert(30); insert(40); insert(50); insert(60); reverse_print(head); printf(" [head]n"); return 0; }

执行上面程序，得到以下结果 –

60 => 50 => 40 => 30 => 20 => 10 => [head]

¥ 我要打赏 纠错/补充 收藏