链表
小陈大人
没有对象那就new一个
展开
-
单链表的头插法和尾插法创建及两链表的融合
单链表的两种创建方法:尾插法和头插法两个数据域递增的单链表融合成一个依旧递增的单链表,很简单了注意新链表头结点的就ok了简单的很,直接看代码吧#include <iostream>#include<stdlib.h> #include<algorithm> #define maxSize 100using namespace std;t...原创 2018-04-09 00:19:22 · 644 阅读 · 0 评论 -
单链表的查找和删除
单链表的删除操作需要注意的地方: 删除之前必须先找到要删结点的前驱结点,所以在查找判断条件要用p->next!=NULL任何要改变链表本身的操作(如增加,删除,),都不能乱动头结点的位置,而是需要额外定义一个指针指向头结点,然后用这个指针操作#include <iostream>#include<stdlib.h>typedef struct LNod...原创 2018-04-09 22:18:28 · 814 阅读 · 0 评论 -
单链表的基础操作----链表的创建,插入,查询和删除
需要注意:插入和删除结点时,我们要找到相应位置的前驱结点,遍历结点的循环条件要注意这个问题单链表的删除操作需要注意的地方: 删除之前必须先找到要删结点的前驱结点,所以在查找判断条件要用p->next!=NULL任何要改变链表本身的操作(如增加,删除,),都不能乱动头结点的位置,而是需要额外定义一个指针指向头结点,然后用这个指针操作#include <iostream&g...原创 2018-04-09 23:27:44 · 679 阅读 · 0 评论 -
双链表的基本操作--创建,插入,删除,查找
都挺简单的,就是要注意,无论单链表还是双链表,删除时都要遵循先链后断双链表插入和删除时,指针可直接移到要插入或者的位置,不用像单链表一定要移到其前驱结点,因为双链表每个结点自带前驱指针#include <iostream>#include<stdlib.h>typedef struct DLNode{ int data; struct DLNo...原创 2018-04-10 00:52:02 · 279 阅读 · 0 评论 -
栈和队列的基本操作
顺序栈的创建和访问链栈的创建和访问循环队列的创建和访问链队的创建和访问代码如下#include <iostream>#include<stdlib.h>#define maxSize 100 typedef struct {//顺序栈定义 int data[maxSize]; int top;}SqStack; typedef...原创 2018-04-13 10:47:35 · 209 阅读 · 0 评论