链表的练习暂时告一段落,然而还不太会生成单链表。。
如何生成单链表,参考的这篇博文,然后自己再写了一遍
基本函数
#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;
}
后续再把相关的题,重新实现一下