创建一个带头结点的单链表。 要求:此单链表长度为 10;创建完成后,输出显示所创建单链表各结点的 值。
时间: 2024-05-05 07:17:58 浏览: 20
好的,您的要求已经记录下来了。下面是回答您的问题:
创建一个带头结点的单链表,长度为10,可以按照以下步骤进行:
1. 先定义一个结构体用于表示单链表的每个结点,包含一个数据项和一个指向下一个结点的指针。
```
struct ListNode {
int val;
struct ListNode* next;
};
```
2. 声明头结点,并初始化为空:
```
struct ListNode* head = (struct ListNode*)malloc(sizeof(struct ListNode));
head->next = NULL;
```
3. 通过循环创建链表结点,插入到链表中:
```
for (int i = 0; i < 10; i++) {
struct ListNode* newNode = (struct ListNode*)malloc(sizeof(struct ListNode));
newNode->val = i + 1; // 初始化结点数值为 i+1
newNode->next = head->next; // 将新结点插入到头结点之后
head->next = newNode;
}
```
4. 遍历单链表,输出每个结点的值:
```
struct ListNode* cur = head->next;
while (cur != NULL) {
printf("%d ", cur->val);
cur = cur->next;
}
printf("\n");
```
这样就可以创建、遍历并输出所要求的带头结点的单链表了。
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![doc](https://img-home.csdnimg.cn/images/20210720083327.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![text/x-c](https://img-home.csdnimg.cn/images/20210720083646.png)