用c语言写一个双向量双向链表
时间: 2023-03-31 15:04:49 浏览: 98
C语言编写的双向链表
很高兴为您解答。要用C语言写一个双向量双向链表,首先需要定义一个结构体来存储节点的数据:struct node { int data; struct node *prev; struct node *next; }; 然后,可以使用malloc函数来动态分配节点,并为节点分配数据:struct node *newNode = (struct node*)malloc(sizeof(struct node)); newNode->data = data; newNode->prev = NULL; newNode->next = NULL; 之后,可以使用指针将节点连接在一起:LastNode->next = newNode; newNode->prev = LastNode; 最后,可以使用一些函数来搜索、添加和删除节点:void searchNode(int key) { struct node *temp = head; // start from head while(temp != NULL) { if (temp->data == key) { printf("Found\n"); return; } temp = temp->next; } printf("Not Found\n"); }
阅读全文