c语言链表代码
以下是一个简单的双向链表的C语言代码：
#include<stdio.h>
西周分封制公鸡为什么打鸣#include<stdlib.h>
struct Node {
int data;
struct Node* prev;
struct Node* next;
调解书范本};
struct Node* head;
创建链表
void createList(int n){
struct Node* newNode;
struct Node* temp;
教学后记 int data, i;
head = (struct Node*)malloc(sizeof(struct Node));
if (head == NULL) {
printf("Memory cannot be allocated.");
}
el {
printf("Enter the data of node 1: ");
scanf("%d", &data);
head->data = data;
head->prev = NULL;
head->next = NULL;
temp = head;
for(i=2; i<=n; i++) {
newNode = (struct Node*)malloc(sizeof(struct Node));
if (newNode == NULL) {
printf("Memory cannot be allocated.");
break;
}
el {
printf("Enter the data of node %d: ", i);
scanf("%d", &data);
newNode->data = data;
newNode->prev = temp;
newNode->next = NULL;
temp->next = newNode;
最敬佩的人 temp = temp->next;处男线
}
}
}
}
美国总统里根
遍历链表
void traverList() {
struct Node* temp;
if (head == NULL) {
printf("List is empty");
}
el {
temp = head;
while (temp != NULL) {
声卡驱动 printf("Data = %d\n", temp->data);
temp = temp->next;
}
}
}
int main() {
int n;
printf("Enter the total number of nodes: ");
scanf("%d", &n);
createList(n);
printf("\nData entered in the list:\n");
traverList();
return 0;
}
此代码中的struct Node数据结构包含三个成员变量：
- data：节点的数据
- prev：指向节点前一个节点的指针
- next：指向节点后一个节点的指针
在createList函数中，为了方便，我们将第一个节点作为头节点。因此，我们为头节点分配内存，并将prev和next指针都设置为NULL。随后，我们提示用户输入第一个节点的数据。然后，我们使用一个循环来创建剩余的节点，并逐个将它们连接起来。最后，我们在主函数中调用createList和traverList函数来创建和遍历链表。
