复习一下链表，参考书目为：算法笔记 运行结果如下图： ...

序言 本文主要包括： （1）单链表的创建 （2）创建结点 （3）打印结点 （4）链表的插入【头插法】 （5）链表的删除【指定位置删除】 适合新手初步认识学习单链表的基本操作 一、代码： 二、运行结果： ...

单链表插入： （1）找到位置p（ai-1） （2）生成新结点s，数据域赋值 （3）新结点指针域指向ai（ai的地址存放在ai-1的指针域） （4）ai-1的指针域指向新结点s 直接上代码： 删除单链表结点： （1）找到要删除的结点前一个结点p（原因是删除结点的位置在前 ...

递归解法 递归写法要观察本级递归的解决过程，形成抽象模型，因为递归本质就是不断重复相同的事情。而不是去思考完整的调用栈，一级又一级，无从下手，应该关注一级调用小单元的情况，也就是单个f(x)。 其 ...

本文表述了线性表及其基本操作的代码【Java实现】 参考书籍 ：《数据结构 ——Java语言描述》/刘小晶 ，杜选主编 线性表需要的基本功能有：动态地增长或收缩；对线性表的任何数据元素进行访问和查找；在线性表中的任何位置进行数据元素的插入和删除操作；求线性表中指定数据元素的前驱和后继 ...

的数字：42 68 35 1 70 25被取出的元素的值为：1插入节点的元素的值为：15删除第3个节点 ...

交换链表中的相邻节点 题目描述： 把链表相邻元素翻转，例如给定链表为1——＞2一＞3一>4一＞5——>6一＞7，则翻转后的链表变为2一＞1一＞4一＞3一＞6一＞5一＞7 解题思路： 就地逆序法： 通过调整结点指针域的指向来直接调换相邻的两个结点。如果单链表恰好有偶数个结点 ...

直接上代码吧，感觉注释还可以，应该可以看的懂。。不懂的话。。 就再看看吧。。。 // 数据结构基础--链表的创建及链表基本操作 #include <stdio.h> #include <malloc.h> #include <stdlib.h> ...