C示例更新双向链接列表中的数据 C示例程序搜索双链表 C示例从双向链接列表中删除数据 C示例更新双向链接列表中的数据 #include <stdio.h> #include <stdlib.h> 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"); } //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; } void update_data(int old, int new) { int pos = 0; if(head == NULL) { printf("Linked List not initialized"); return; } current = head; while(current!=NULL) { pos++; if(current->data == old) { current->data = new; printf("\n%d found at position %d, replaced with %d\n", old, pos, new); return; } if(current->next != NULL) current = current->next; else break; } printf("%d does not exist in the list\n", old); } int main() { insert(10); insert(20); insert(30); insert(1); insert(40); insert(56); printList(); update_data(56, 99); printList(); return 0; } C示例程序搜索双链表 C示例从双向链接列表中删除数据