数据结构-双向链表的创建、插入和删除 双向链表是数据结构中重要的结构,也是线性结构中常用的数据结构,双向指针,方便用户从首结点开始沿指针链向后依次遍历每一个结点,结点的前驱和后继查找方便。 #include <stdio.h> #include <stdlib.h> //双向链表结点的定义 type ...
分类:
编程语言 时间:
2019-06-21 09:45:31
阅读次数:
102
#include #include typedef struct Node { int data; struct Node *next; }Node; Node* CreatList(int n) { Node *head,*p,*q; head=(Node*)malloc(sizeof(Node)... ...
分类:
其他好文 时间:
2019-02-01 23:02:30
阅读次数:
258
本文给对数据结构中的重点内容需要掌握的知识点进行总结,给出一个大概框架。数据结构的主要内容包括线性结构(线性表、栈和队列、串、数组和广义表)、树与二叉树、图、查找以及排序。 线性表是整个数据结构的重要基础,需要熟练掌握顺序表和链表的查找、插入和删除算法、链表的创建算法,并能够设计出线性表应用的常用算 ...
分类:
其他好文 时间:
2019-01-19 11:18:27
阅读次数:
203
单链表操作 [x] 单链表的创建(尾插法、头插法) [x] 单链表的查找操作 [x] 单链表的删除操作 [x] 单链表的逆置操作(使用头插法) [x] 单链表表长的计算 [x] 打印单链表 单链表的创建 头插法 尾插法(不含头结点) 尾插法(含头结点) 单链表的查找操作 按值查找 按值查找(包含头结 ...
分类:
其他好文 时间:
2018-12-14 23:03:38
阅读次数:
204
1 #include 2 #include 3 #include 4 #define OK 1 5 #define ERROR 0 6 using namespace std; 7 typedef struct LNode 8 { 9 int data; 10 struct LNode *next;... ...
分类:
其他好文 时间:
2018-11-14 20:53:41
阅读次数:
162
今天在写线性表的链式存储过程中,遇到了一个比较奇葩的问题,就是同一段程序,用for循环可以顺利执行,然而用while循环就提醒我“结点空间申请失败!!!”,考虑了一上午都没有头绪。记录下这个问题,日后继续探究。 下面是用for循环实现单链表的创建 下面是用while循环实现单链表的创建: ...
分类:
其他好文 时间:
2018-10-27 13:20:24
阅读次数:
228
#include<stdio.h>#include<cstdlib> struct student //定义一个学生结点,结点包括值域和指针域{ int num;//学号 char name[20];//姓名 char address[20];//地址 struct student *next;// ...
分类:
其他好文 时间:
2018-09-15 19:17:44
阅读次数:
198
1.建立结构体 2.空链表的创建 3.添加结点 4.删除结点 5.插入结点 应用 ...
分类:
编程语言 时间:
2018-07-12 21:40:29
阅读次数:
135
前言: 在上一篇博客实现链表的创建后,我们对其创建的链表进行反转。 分析: 假设我们对链表每三个节点进行一次反转,有如下链表: 若对其反转,则我们想要的结果为: 思路: 我们可以用头插法的方式对其进行反转,头插法的方式: 一开始链表只有一个Head头节点,现加入节点1 如果此时加入加入节点2那么节点 ...
分类:
其他好文 时间:
2018-06-20 00:56:00
阅读次数:
205