使用c语言创建一个链表
时间: 2023-03-30 15:03:41 浏览: 250
可以使用C语言创建一个链表,首先需要定义一个结构体来表示链表的节点,包括节点的值和指向下一个节点的指针。然后可以使用malloc函数动态分配内存来创建节点,并使用指针来连接节点,形成链表。具体实现可以参考以下代码:
```
#include <stdio.h>
#include <stdlib.h>
struct ListNode {
int val;
struct ListNode *next;
};
struct ListNode* createList(int* nums, int numsSize) {
struct ListNode* head = NULL;
struct ListNode* tail = NULL;
for (int i = ; i < numsSize; i++) {
struct ListNode* node = (struct ListNode*)malloc(sizeof(struct ListNode));
node->val = nums[i];
node->next = NULL;
if (head == NULL) {
head = node;
tail = node;
} else {
tail->next = node;
tail = node;
}
}
return head;
}
void printList(struct ListNode* head) {
while (head != NULL) {
printf("%d ", head->val);
head = head->next;
}
printf("\n");
}
int main() {
int nums[] = {1, 2, 3, 4, 5};
int numsSize = sizeof(nums) / sizeof(int);
struct ListNode* head = createList(nums, numsSize);
printList(head);
return ;
}
```
阅读全文