
链表
晨光微雨
坚持就是胜利✌
展开
-
单链表(带头节点)
带头结点单链表的内存分布情况 头文件 #pragma once //带头节点的单链表 //单链表尾节点的next为NULL //List为一条链表;Node* 一个节点的地址 typedef struct Node { int data;//数据 Node *next;//下一个节点的地址 }Node ,*List ;//List == Node * //初始化 void I...原创 2019-08-02 16:50:29 · 234 阅读 · 0 评论 -
双向链表(带头结点)
带头结点双向链表的内存分布情况 头文件 #pragma once //双向链表 typedef struct DNode { int data; DNode* next; DNode* prio; }DNode , *DList ; //初始化 void InitList(DList plist); //头插法 bool Insert_head(DList plist,int ...原创 2019-08-02 17:04:26 · 1894 阅读 · 0 评论 -
单链表(不带头结点)
不带头结点的节点因为插入删除的时候会改变或者删除第一个节点,所以要引入二级指针进行一系列的操作 头文件 #pragma once //不带头结点的单链表 typedef struct Node { int data;//数据 Node * next;//存放下一个元素的地址 }Node; //初始化 void InitList(Node **ps); //头插 bool Insert_H...原创 2019-08-18 17:53:27 · 700 阅读 · 0 评论