c++写一个只有头结点的链表
时间: 2024-03-25 16:16:34 浏览: 53
建立带有头结点的链表
4星 · 用户满意度95%
以下是一个只有头结点的链表的示例代码:
```c
#include <stdio.h>
#include <stdlib.h>
// 定义链表结构体
typedef struct Node {
int data;
struct Node *next;
} Node;
int main() {
// 创建头结点
Node *head = (Node *)malloc(sizeof(Node));
head->next = NULL;
// 在链表尾部添加节点
Node *newNode = (Node *)malloc(sizeof(Node));
newNode->data = 1;
newNode->next = NULL;
head->next = newNode;
newNode = (Node *)malloc(sizeof(Node));
newNode->data = 2;
newNode->next = NULL;
head->next->next = newNode;
// 遍历链表并打印节点的值
Node *p = head->next;
while (p != NULL) {
printf("%d\n", p->data);
p = p->next;
}
// 释放内存
p = head;
while (p != NULL) {
Node *temp = p;
p = p->next;
free(temp);
}
return 0;
}
```
该链表只有一个头结点,头结点的作用是用来指向链表的第一个节点。在上面的示例代码中,我们创建了一个只有头结点的链表,并在链表尾部添加了两个节点,然后遍历链表并打印节点的值。最后,我们释放了链表中所有节点所占用的内存。
阅读全文