数据结构
数据结构
温玉琳琅
多读书,多运动,少吃零食,多睡觉
展开
-
双向链表的创建(带头节点&不带头节点)
#include <iostream> using namespace std; //创建链表类节点 class ListNode { public: //无参构造函数 ListNode() { pre = nullptr; next = nullptr; } //有参构造函数 ListNode(int x) { val = x; pre = nullptr; next = nullptr; } int val; ListNode* pre; L.原创 2021-03-20 10:28:51 · 430 阅读 · 0 评论 -
循环链表的创建(基于不带头节点的单链表)
#include <iostream> using namespace std; //创建链表类节点 class ListNode { public: //无参构造函数 ListNode() { next = nullptr; } //有参构造函数 ListNode(int x) { val = x; next = nullptr; } int val; ListNode* next; }; //不带头节点的循环链表链表创建 ListNode * NoHe.原创 2021-03-20 11:19:21 · 394 阅读 · 0 评论 -
单链表的创建(带头节点&不带头节点)
#include <iostream> using namespace std; //创建链表类节点 class ListNode { public: //无参构造函数 ListNode() { next = nullptr; } //有参构造函数 ListNode(int x) { val = x; next = nullptr; } int val; ListNode* next; }; //不带头节点的单链表创建 ListNode * NoHead() { L.原创 2021-03-19 22:35:48 · 271 阅读 · 0 评论 -
线性表概述
一、定义 线性表(List):零个或多个数据元素的有限序列 二、基本操作 InitList(&L) //操作结果:构造一个空的线性表L。 DestroyList(&L) //初始条件:线性表L已存在。操作结果:销毁线性表L。 ClearList(&L) //初始条件:线性表L...原创 2020-01-03 15:31:43 · 358 阅读 · 0 评论