qq_51542797的博客

#define MAXSIZE 1024 //顺序队列的结构定义 typedef struct { int data[MAXSIZE]; //存储数据的数组 int rear,front; //头尾指针 int m; //用于记录队列中的总人数 }SeQueueNode,* SeQueue; //创建一个队列 SeQueue Create_SeQueue() { SeQueue p; p = (SeQu

#include <stdio.h> #include <stdlib.h> #define MAXSIZE 1024 //顺序栈定义 typedef struct { int data[MAXSIZE]; int top; }SeqStackNode,* SeqStack; //创建一个空栈 SeqStack Init_Stack() { SeqStack s; s = (SeqStackNode *)malloc(sizeof(SeqStac

1.给你一个链表的头节点 head ，判断链表中是否有环。 bool hasCycle(struct ListNode *head) { //快慢结点法 //定义两个结点，一个快结点，一个慢结点，所谓快结点就是一次跳两个，慢结点按部就班一次跳一个 //若链表有环则快结点一定先进入在环中旋转，慢结点后进入，当两个结点相遇时说明存在环 //若快结点直接跑到NULL了说明没有环 if(head == NULL || head->next == NULL) .

有关链表的各种操作 #include <stdio.h> #include <malloc.h> typedef struct LNode { int data; struct LNode * next; }LNode,*LinkList; //头插法创造一个链表 LinkList Create_LinkList_1() { LinkList head = NULL; head = (LNode*)malloc(sizeof(LNode));