数据结构学习之单链表基本操作 0x1 前言 今天实验课,学习了下单链表的写法,这里记录下。 0x2 正文 题目要求如下: 本实验的单链表元素的类型为char，完成如下实验要求： （1）初始化单链表h （2）采用尾插法依次插入a、b、c、d、e （3）输出单链表h （4）输出单链表h的长度 （5）判断 ...
分类：
其他好文 时间：
2019-03-26 01:04:44
阅读次数：
246
头插法代码：‘ void CreateListF(LinkList &L,int n){ L = new LNode;//创建头结点 L->next = NULL;//初始为空链表 for(int i=0;i<n;i++) { LNode* p = new LNode;//创建新节点 cin>>p- ...
分类：
其他好文 时间：
2019-03-25 20:38:52
阅读次数：
186
1 #include 2 #include 3 #include 4 typedef struct student 5 { 6 int num; 7 float socre; 8 struct student *next; 9 }Student; 10 Student *creatlist(void... ...
分类：
其他好文 时间：
2018-12-30 18:59:24
阅读次数：
142
定义双向链表 双向链表只是在原来的单链表中加入了一个前驱指针，因此，在双链表中执行按值查找和循秩查找与单链表是相同的。但在插入和删除操作中和单链表有着较大的不同。此外双链表还能很方便的找到其前驱结点，因此，除了找到插入结点外，插入和删除结点的时间复杂度仅为$O(1)$。 双向链表的尾插法初始化： 双 ...
分类：
其他好文 时间：
2018-12-29 13:53:18
阅读次数：
151
单链表操作 [x] 单链表的创建（尾插法、头插法） [x] 单链表的查找操作 [x] 单链表的删除操作 [x] 单链表的逆置操作(使用头插法) [x] 单链表表长的计算 [x] 打印单链表 单链表的创建 头插法 尾插法（不含头结点） 尾插法（含头结点） 单链表的查找操作 按值查找 按值查找（包含头结 ...
分类：
其他好文 时间：
2018-12-14 23:03:38
阅读次数：
204
定义一个单链表结构 初始化链表(尾插法) 按位置查找 插入一个元素 删除一个元素 遍历一遍链表 完整代码 ...
分类：
其他好文 时间：
2018-10-23 12:00:16
阅读次数：
138
1LinkList 指向结构体的指针 2LinkList &L 引用链表的首地址，操作能作用于原链表 3头插法逆序输出，尾插法顺序输出 ...
分类：
其他好文 时间：
2018-10-14 16:47:58
阅读次数：
119
#include using namespace std; typedef struct LNode { int data; struct LNode * next; }LNode, * Listlist; //bool init(Listlist & L,int i) //尾插法 //{ // L... ...
分类：
其他好文 时间：
2018-10-02 20:08:48
阅读次数：
126
链表定义：链表是由一系列节点组成的元素结合。每个节点包含两个部分，数据域item和指向下一个节点的指针next。通过节点之间的相互连接，最终串联成一个链表。 一、单链表 1、节点定义 2、建立链表 （1）头插法 头插法是在头结点这边插入。 （2）尾插法 不光要知道头还需要知道尾在哪。从尾节点插入。 ...
分类：
其他好文 时间：
2018-09-24 13:40:40
阅读次数：
239
