帮我写一个c语言创建单链表的代码
时间: 2023-03-24 21:04:28 浏览: 115
好的,以下是创建单链表的 C 语言代码:
#include <stdio.h>
#include <stdlib.h>
// 定义链表节点结构体
struct Node {
int data; // 数据域
struct Node* next; // 指针域
};
// 创建链表函数
struct Node* createLinkedList(int n) {
struct Node *head, *p, *q;
int i;
head = (struct Node*)malloc(sizeof(struct Node)); // 创建头节点
head->next = NULL; // 头节点的指针域为空
q = head; // q 指向头节点
for (i = ; i < n; i++) {
p = (struct Node*)malloc(sizeof(struct Node)); // 创建新节点
printf("请输入第 %d 个节点的值:", i + 1);
scanf("%d", &p->data); // 输入节点的值
p->next = NULL; // 新节点的指针域为空
q->next = p; // 将新节点插入到链表尾部
q = p; // q 指向新节点
}
return head; // 返回头节点
}
// 主函数
int main() {
int n;
struct Node* head;
printf("请输入链表的长度:");
scanf("%d", &n);
head = createLinkedList(n); // 创建链表
printf("链表创建成功!\n");
return ;
}
阅读全文