这个函数是用来创建一个节点,并将节点插入到双链表中的。你可以按照下面的方式使用该函数来建立一个双链表:
typedef struct Node {
int id;
char type[3];
struct Node *prev;
struct Node *next;
} Node;
Node *create_node(int b, char type[3]) {
int index = 0;
Node *newNode = (Node*)malloc(sizeof(Node));
newNode->id = b;
for (index = 0; index < 3; index++) {
newNode->type[index] = type[index];
}
newNode->prev = NULL;
newNode->next = NULL;
return newNode;
}
void insert_node(Node **head, Node *newNode) {
if (*head == NULL) {
*head = newNode;
return;
}
// 找到尾部节点
Node *current = *head;
while (current->next != NULL) {
current = current->next;
}
// 在尾部插入新节点
current->next = newNode;
newNode->prev = current;
}
int main() {
// 创建一个头指针
Node *head = NULL;
// 创建第一个节点并插入链表
Node *node1 = create_node(1, "A");
insert_node(&head, node1);
// 创建第二个节点并插入链表
Node *node2 = create_node(2, "B");
insert_node(&head, node2);
// 继续创建和插入其他节点...
return 0;
}
上述代码演示了如何使用 create_node 函数创建节点,并通过 insert_node 函数将节点插入到双链表中。你可以根据需要继续创建和插入其他节点来构建完整的双链表。记得在程序结束后,要记得释放内存,避免内存泄漏。
内容由零声教学AI助手提供,问题来源于学员提问




