qq_36660655的博客

数据结构埋坑之链表链表当时学数据结构的时候，书上全是伪代码算法，本来c语言底子就差，一看伪代码更是一点兴趣都没有，但是数据结构是基石呀，总归要学的，现在来慢慢的填坑，同时一点一点记录一下。链表的结构链表的类型有好多，先学习了一下单链表的结构单链表主要部分节点和指针，节点用来存储数据，由于链表的存储是离散型的，不是像数组一样可以分配一个完整的地址空间，所以需要用到指针来找寻下一个节点。一...

pNODE insert_list(pNODE pHead,int value,int location){ pNODE p=(pNODE)malloc(sizeof(NODE)); p->data=value; pNODE px=pHead; pNODE p1=pHead->next; if(pHead->next==NULL){ ...

栈的代码实现栈的思想栈的核心思想为先进先出栈的结构体和链表类似，但是有了一些升级，在节点的基础上增加了新的结构体STACK其中包含着顶指针以及底指针。**注意栈的结构体中两个指针得到格式为pNode！！！**因为这两个指针指向的数据类型为NODE类型的节点！typedef struct NODE{ int data ; struct NODE *pNext;}NODE,*...

节点插入以及节点的删除当时自己写节点的删除以及节点的插入的时候与教材上的写法不同，总的来说呢我写的较为复杂，同时也花了半天得到时间才搞懂书上为什么控制条件的语句可以写的这么简洁，来记录一下我的思路以及体会。这个是我当时自己写的节点的插入pNODE insert_list(pNODE pHead,int value,int location){ pNODE p=(pNODE)mallo...

首先有一点疑问在栈的初始化为什么不能定义为pSTACK init_stack(){ STACK S; pSTACK pS; pS=&S; pNODE p=(pNODE)malloc(sizeof(NODE)); pS->TOP=p; pS->BOOTOM=p; return pS；}如果这样定义的话在栈的遍历时结尾会输出一个0；正确定义为pSTACK...

循环队列首先存储队列元素的结构体是数组循环的含义为front以及rear可以循环的代表任意一个数组元素的下表通过（front+1）%len或者（rear+1）%len来实现front为队列中第一个元素的下标rear为队列最后元素的下一个存储空间的下标判断队列是否为空，用（front=？rear）规定相等就是队列为空不相等就是队列中存在元素判断队列是否已满（不是指数组满而是指队列满，...