帮我写一个用C语言写的链表实现代码
时间: 2023-08-28 19:58:52 浏览: 105
C语言指针链表例子源码
当然可以!以下是一个使用C语言实现链表的示例代码:
```c
#include <stdio.h>
#include <stdlib.h>
// 定义链表节点结构
typedef struct Node {
int data;
struct Node* next;
} Node;
// 创建一个新节点
Node* createNode(int data) {
Node* newNode = (Node*)malloc(sizeof(Node));
if (newNode == NULL) {
printf("内存分配失败!\n");
exit(1);
}
newNode->data = data;
newNode->next = NULL;
return newNode;
}
// 在链表末尾插入节点
void insertAtEnd(Node** head, int data) {
Node* newNode = createNode(data);
if (*head == NULL) {
*head = newNode;
} else {
Node* temp = *head;
while (temp->next != NULL) {
temp = temp->next;
}
temp->next = newNode;
}
}
// 打印链表的元素
void printList(Node* head) {
Node* temp = head;
printf("链表的元素:");
while (temp != NULL) {
printf("%d ", temp->data);
temp = temp->next;
}
printf("\n");
}
int main() {
Node* head = NULL; // 初始化链表为空
// 在链表末尾插入节点
insertAtEnd(&head, 1);
insertAtEnd(&head, 2);
insertAtEnd(&head, 3);
// 打印链表的元素
printList(head);
return 0;
}
```
以上代码实现了一个简单的链表,包括创建节点、在链表末尾插入节点和打印链表元素的功能。你可以根据需要进行扩展和修改。
阅读全文