jiang_2018的博客

循环就是最后一个节点的指针指向头节点，形成一个环，方便从链尾再次遍历到链头，和单链表相比就是能通过循环一圈找到前面节点的地址，而不用借助头节点。#include<stdio.h>#include<stdlib.h>#include<string.h>//单向循环链表#define DEBUG_PRINTFtypede

#include<stdio.h>#include<stdlib.h>#include<string.h>//双向循环链表#define DEBUG_PRINTFtypedef int datatype;typedef enum{ false = 0, true = 1}bool;//设计节点typedef struct dlist{...

#include<stdio.h>#include<stdlib.h&amp

运用数组组成顺序队列顺序队列基本操作定义一个队列队列初始化判断队列是否为空判断队列是否满入队出队遍历

linux的kfifo有以下注意点1.当向fifo填充数据时称作put，这将会累加in字段，当向fifo取数据时称作get，这将会累加out字段。2.对于只有一个生产者和一个消费者情形，可以不用对加锁，如有多个则需要加锁3.当fifo缓冲区的size时2的次方时，kfifo->in % kfifo->size 可以转化为 kfifo->in & (kfifo-&gt...

//filename:single_list.h#ifndef _SINGLE_LIST__H#define _SINGLE_LIST__H#include "stdio.h"#include "stdlib.h"//带头节点单向不循环链表typedef int datatype;typedef struct slist{ datatype dat; struct slist...