逆向链表c语言,C语言逆向打印双向链表程序

创建一个双向链表，并逆向打印此双向链表中的数据项的示例程序，将以下代码保存到一个源文件中：display_doubly_linked_list_in_reverse.c， 如下所示 -

#include

#include

struct node {

int data;

struct node *prev;

struct node *next;

};

struct node *head = NULL;

struct node *last = NULL;

struct node *current = NULL;

//display the list

void printList() {

struct node *ptr = head;

printf("\n[head] <=>");

//start from the beginning

while (ptr != NULL) {

printf(" %d <=>", ptr->data);

ptr = ptr->next;

}

printf(" [last]\n");

}

//display the list

void print_backward() {

struct node *ptr = last;

printf("\n[head] <=>");

//start from the beginning

while (ptr != NULL) {

printf(" %d <=>", ptr->data);

ptr = ptr->prev;

}

printf(" [last]\n");

}

//Create Linked List

void insert(int data) {

// Allocate memory for new node;

struct node *link = (struct node*) malloc(sizeof(struct node));

link->data = data;

link->prev = NULL;

link->next = NULL;

// If head is empty, create new list

if (head == NULL) {

head = link;

return;

}

current = head;

// move to the end of the list

while (current->next != NULL)

current = current->next;

// Insert link at the end of the list

current->next = link;

last = link;

link->prev = current;

}

int main() {

insert(10);

insert(20);

insert(30);

insert(40);

insert(50);

insert(60);

printList();

print_backward();

return 0;

}

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

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

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

¥ 我要打赏

纠错/补充

收藏

加QQ群啦，易百教程官方技术学习群

注意：建议每个人选自己的技术方向加群，同一个QQ最多限加 3 个群。