c语言顺序建立链表代码
时间: 2024-10-09 19:07:10 浏览: 49
在C语言中,顺序创建链表通常是指手动分配内存并逐个添加节点的过程。这里是一个简单的单向链表的创建和插入节点的示例:
```c
#include <stdio.h>
#include <stdlib.h>
// 定义链表节点结构体
typedef struct Node {
int data; // 节点数据
struct Node* next; // 指向下一个节点的指针
} Node;
// 创建一个新的链表节点
Node* createNode(int value) {
Node* newNode = (Node*)malloc(sizeof(Node)); // 分配内存
if (!newNode) {
printf("Memory allocation failed.\n");
return NULL;
}
newNode->data = value;
newNode->next = NULL; // 初始化新的节点为NULL,表示它是头结点
return newNode;
}
// 在链表末尾插入新节点
void insertAtEnd(Node** head, int value) {
Node* newNode = createNode(value); // 创建新节点
// 如果链表为空,则新节点既是头结点也是尾节点
if (*head == NULL) {
*head = newNode;
return;
}
// 遍历到链表末尾,并将新节点链接到最后一个元素之后
Node* current = *head;
while (current->next != NULL) {
current = current->next;
}
current->next = newNode;
}
// 打印链表
void printList(Node* head) {
Node* temp = head;
while (temp != NULL) {
printf("%d -> ", temp->data);
temp = temp->next;
}
printf("NULL\n");
}
int main() {
Node* head = NULL; // 初始化链表头部为NULL
// 插入一些节点
insertAtEnd(&head, 10);
insertAtEnd(&head, 20);
insertAtEnd(&head, 30);
// 打印链表
printList(head);
return 0;
}
```
在这个例子中,`createNode()`函数用于创建新的节点,`insertAtEnd()`函数负责在链表末尾插入节点,`printList()`则用于遍历并打印链表。
阅读全文