创建一个链表

创建一个单链表,并且输出

#include<stdio.h>
#include<stdlib.h>
struct list{
	int data;
	struct list* next;
};
void CreateList(list*p)
{
	int d;
	list* head;
	head=(list*)malloc(sizeof(list));
	scanf("%d",&d);
	if(d!=-1)
	{
		head->data=d;
		head->next=NULL;
		p->next=head;
		CreateList(head);
	}
	
}
main()
{
	list*p;
	p=(list*)malloc(sizeof(list));
	p->next=NULL;
	CreateList(p);
	while((p=(p->next)))
		printf("%d ",p->data);
}

 

在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; // 下一个节点指针设置为NULL return newNode; } // 向链表添加节点 void appendNode(Node** head, int data) { Node* newNode = createNode(data); if (*head == NULL) { *head = newNode; // 如果链表为空,新节点即为头节点 } else { Node* current = *head; while (current->next != NULL) { current = current->next; // 遍历到链表末尾 } current->next = newNode; // 将新节点添加到链表末尾 } } // 打印链表 void printList(Node* head) { Node* current = head; while (current != NULL) { printf("%d -> ", current->data); current = current->next; } printf("NULL\n"); } // 主函数 int main() { Node* head = NULL; // 初始化链表头指针为NULL appendNode(&head, 1); appendNode(&head, 2); appendNode(&head, 3); printList(head); // 打印链表 // 释放链表内存(略) return 0; } ``` 以上代码展示了如何定义一个链表节点、创建新节点、将新节点添加到链表末尾以及打印链表。注意,在实际使用中,还需要编写释放链表内存的代码以避免内存泄漏。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值