1 #include 2 #include 3 /* 4 尾插法创建链表:尾插法就是每次都把结点插在尾结点后面 5 总结:尾插法相对头插法 需要多定义一个指针pt来保存尾结点的地址。 6 */ 7 typedef struct node 8 { 9 int data; 10 struct node ... ...
分类:
其他好文 时间:
2018-09-24 00:41:47
阅读次数:
174
1 #include 2 #include 3 /* 4 尾插法链表拆分:1.建立空链表。2.插入节点。3.遍历并输出插入节点后的链表数据 5 */ 6 typedef struct node 7 { 8 int data; 9 struct node * next; 10 }NODE; 11 //... ...
分类:
其他好文 时间:
2018-09-24 00:35:13
阅读次数:
133
list双向链表 高效进行插入删除数据 不可以随机存取元素,所以不支持at()和[]操作符。it可以++ --,不能it+5 节点序号从0开始 list<int> l; l.push_back(1);//尾插法 it++; it++; l.inserrt(it,100);//在2号位置插入元素,原来 ...
分类:
编程语言 时间:
2018-09-13 10:19:24
阅读次数:
147
还记得创建单链表的这些代码还是大学时候写过,现在再重新写一写,为面试做准备吧: 创建单链表的两种形式:头插法和尾插法 ...
分类:
其他好文 时间:
2018-06-25 20:18:02
阅读次数:
148
总结:对于王道数据结构2019版本中的一串代码运行后,发现错误但是并不清楚错在哪,后来争论后知道原因在于重新申请的L内存空间而没有对其进行操作的代码,后面return的必然是个空,因此在主函数中增加L=(LinkList)malloc(sizeof(LNode)); 也可以在Create函数开始的地 ...
分类:
编程语言 时间:
2018-06-22 00:59:05
阅读次数:
268
1.创建头结点,头结点的next指向null 2.把头结点赋值给一个中间变量 3.循环中创建结点, 中间变量的next指向新结点 4.新结点覆盖中间变量 c语言版: go语言版: php语言版: ...
分类:
编程语言 时间:
2018-06-11 13:40:18
阅读次数:
263
关于链表的基本操作在数据结构(c语言实现)哪里已经做了详细的说明,现在这里我将采用java实现单链表就不进行详细的说明了 0.编写一个Node类来充当结点的模型。 1.编写Linklist 2.节点的插入这里我采用头插法和尾插法两种操作 头插法 尾插法 3.节点的删除 1在表头删除元素 2删除指定元 ...
分类:
编程语言 时间:
2018-05-15 00:33:07
阅读次数:
201
1.学习总结(2分) 1.2.考试总结 上周上机考试6.2归并算法复习,主要是头插法尾插法搞混了 再次复习一下 链表的头插法和尾插法 头插法(倒序,开始要next=NULL) 尾插法(顺序,,最后要next=NULL) 2.PTA实验作业(4分) 题目1:7 1 jmu 字符串是否对称 2.2 设计 ...
分类:
其他好文 时间:
2018-04-15 11:37:01
阅读次数:
263
#include <iostream> #include <cstdio> #include <cstdlib> #define MaxSize 50 using namespace std; typedef struct { char data[MaxSize]; int length; }SqL ...
分类:
其他好文 时间:
2018-04-07 22:54:34
阅读次数:
220
一、PTA实验作业 题目一:6 2 线性表元素的区间删除 设计思路 代码截图 PTA提交列表说明。 主要是时间复杂度太大了,之前用了两个循环,后面改成一个循环就可以了。 题目2:6 2 jmu ds 单链表逆置 设计思路 3.代码截图 4.PTA提交列表说明。 最后面那个链表倒置一直运行错误,错误如 ...
分类:
其他好文 时间:
2018-03-26 00:34:26
阅读次数:
223