qq_43432661的博客

数据结构单链表的相关操作包含了带头单链表和不带头单链表：主要包括创建单链表、插入元素、删除元素、查找元素等本篇文章代码段：#include<stdlib.h> // 引入带malloc和free函数的头文件 #include<stdio.h> #define ElemType int//定义默认的数据元素类型 typedef struct LNode{//定义单链表结点类型 int data; //每个结点存放一个数据元素 struct LNode *ne

1.1队尾指针指向队尾元素后一个，即下一个插入位置，队头指针指向队头元素。1.2 队头指针指向队头元素前一个，队尾指针指向队尾元素。b.设置size记录元素个数。c.设置tag区分队空队满。a.牺牲一个存储单元。