- 博客(12)
- 收藏
- 关注
原创 线性表的实现
#include#includetypedef struct SeqList{ int* a; int size; int capacity;}SL;void SeqListInit(SL* s)//初始化结构体{ assert(s); s->a = NULL; s->capacity = s->size = 0;}void SeqListPrint(SL* s)//打印数据{ assert(s);
2022-12-05 15:51:27 60 1
原创 c语言KMP算法实现
#include//得到next数组void get_next(char a[], int next[]){ int i = 1;//前缀 int j = 0;//后缀 next[1] = 0; if (j == 0 || a[i] == a[j]) { ++i; ++j; if(a[i]!=a[j]) next[i] = j; else {
2022-12-04 18:32:21 238
原创 c语言实现队列
#include#include#includetypedef struct QueueNode{ struct QueueNode* next; int data;}QueueNode;typedef struct Queue{ QueueNode* head; QueueNode* tail;}Queue;bool QueueEmpty(Queue* p){ return p->hea
2022-12-03 19:09:35 76
原创 c语言栈的实现
#include#include#include#includetypedef struct Stack{ int *a; int top; int capacity;}ST;void StackInit(ST* arr){ assert(arr); arr->a = NULL; arr->top = arr->capacity = 0;}void StackDe
2022-12-03 13:57:25 415
原创 单链表实现c语言
/在任意位置插入;前面的代码尾插,尾删,头插,头删又可以嵌套这个在任意位置插入的代码极大的改变代码长度。//特别注意要传二级指针因为如果要改变一指针的值必须用二级指针,可以类比一下调用函数改变字母值。//下一个节点数据类型容易改变。if (*plist == pos)//如果只有一个节点的话。//定义一个结构体储存数据和下一个节点地址。////定义可以申请节点不必每次调用函数都要写,简化代码。//发现节点位置,发现这个节点后要在这个节点前面插入。//可以调用各种函数接口进行测试。} //初始化结构体;
2022-11-30 14:51:46 306 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人