![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 60
Shine_Wanna
一定要从小白变成大白。
展开
-
【复习笔记】单链表
单链表的一般方法(有头结点head):1、创建一个空链表head->next = NULL;return head;2、将链表清零定义一个指向头结点的链表指针,只要head->next != NULL,就遍历链表,并使定义的链表指针指向head->next,用于保存下一个结点可以使之成为head->next,并将指针指向的内容释放,即释放第一个结点并指向原创 2016-09-29 17:47:15 · 615 阅读 · 0 评论 -
【复习代码】单链表
没有单独编写头文件和测试函数,写在同一个文件中。详细解释在【复习笔记】#include #include#define TURE 1#define FALSE 0typedef int data_t;typedef struct LNode { data_t data; struct LNode *next;}LNode,原创 2016-09-29 18:24:48 · 332 阅读 · 0 评论 -
【复习笔记】循环链表
循环列表基本方法的实现与单链表类似,但是在遍历判别的时候有所区别,不再是指向NULL结束,而是指向头指针时结束1、创建空的循环链表if(head->next == head)return head;2、将循环链表置空CriList p = NULL;while(head->next != head){p = head->next;原创 2016-09-29 19:44:44 · 387 阅读 · 0 评论 -
【复习代码】循环链表
#include#include#define TRUE 1#define FALSE 0typedef int data_t;typedef struct LNode { data_t data; struct LNode *next;}LNode, *CriList;CriList CreateCriList(void)原创 2016-09-29 19:47:10 · 395 阅读 · 0 评论 -
【复习笔记】双向链表
双向链表与循环链表在插入和删除时有所不同,因为含有结点的前驱指向,但总体思路相似。直接上代码。1、双向链表的插入int InsertList(DouList L, data_t x, int i){if(i(LengthList(L)+1))//判断 i 的位置是否符合,最大为length+1{return FALSE;}DouList p =原创 2016-09-29 19:51:57 · 594 阅读 · 0 评论 -
【复习代码】双向链表
#include#include#define TRUE 1#define FALSE 0typedef int data_t;typedef struct DNode { data_t data; struct DNode *next; struct DNode *prior;}DNode, *DouList;D原创 2016-09-29 19:52:52 · 394 阅读 · 0 评论