使用c语言创建一个单链表L,依次插入11、12、13、14、15、16、17、18八个元素,输出单链表L各结点的数据域。
时间: 2024-09-28 13:06:53 浏览: 47
在C语言中,我们可以使用结构体表示链表节点,并提供插入元素的功能。以下是一个简单的步骤:
1. 定义链表节点结构体:
```c
typedef struct Node {
int data;
struct Node* next;
} Node;
```
2. 创建链表并插入元素:
```c
Node* createList() {
Node* head = NULL; // 初始化头指针为空
Node* current = head;
for (int i = 11; i <= 18; ++i) { // 从11到18插入元素
Node* newNode = (Node*)malloc(sizeof(Node)); // 分配内存
newNode->data = i; // 设置数据域
newNode->next = NULL; // 初始状态下下一个节点为空
if (head == NULL) { // 如果链表为空,设置新节点为头节点
head = newNode;
} else {
current->next = newNode; // 非空链表时将新节点添加到当前节点之后
}
current = newNode; // 更新当前节点指向新节点
}
return head;
}
```
3. 输出链表各节点的数据域:
```c
void printList(Node* head) {
while (head != NULL) {
printf("%d ", head->data);
head = head->next;
}
printf("\n");
}
int main() {
Node* list = createList();
if (list != NULL) {
printList(list);
free(list); // 释放内存
}
return 0;
}
```
当你运行这个程序时,它会创建一个包含11到18的链表,并打印出每个节点的数据。
阅读全文