C语言如何实现单链表

链表的练习暂时告一段落,然而还不太会生成单链表。。
如何生成单链表,参考的这篇博文,然后自己再写了一遍

基本函数

#include<stdio.h>
#include<assert.h>

// 节点中数据类型
typedef int DataType;
// 节点数据结构
typedef struct ListNode {
	DataType val;
	struct ListNode* next;
}ListNode;
// 查找函数,返回查找到节点的地址
ListNode* Find(ListNode* plist, DataType x) {
	ListNode* cur = plist;
	while (cur) {
		if (cur->val == x) {
			return cur;
		}
		cur = cur->next;
	}
	return cur;
}
// 产生一个节点并把节点中的数据置数,返回节点地址
ListNode* BuyNode(DataType x) {
	ListNode* plist = (ListNode*)malloc(sizeof(ListNode));
	if (plist) {
		plist->val = x;
		plist->next = NULL;
		return plist;
	}
	return NULL;
}
// 打印单链表
void PrintList(ListNode* plist) {
	assert(plist != NULL);
	while (plist) {
		printf("%d -> ", plist->val);
		plist = plist->next;
	}
	printf("NULL\n");
}
// 在函数尾部插入节点
void* PushBuck(ListNode** plist, DataType x) {
	if (*plist == NULL) {
		*plist = BuyNode(x);
		return;
	}
	ListNode* cur = NULL;
	assert(plist);
	cur = *plist;
	while (cur->next) {
		cur = cur->next;
	}
	cur->next = BuyNode(x);
}

int main() {
	ListNode* list = NULL;
	PushBuck(&list, 1);
	PushBuck(&list, 2);
	PushBuck(&list, 3);
	PushBuck(&list, 4);
	PushBuck(&list, 5);

	PrintList(list);

	return 0;
}

后续再把相关的题,重新实现一下

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值