#include <stdio.h> #include <stdlib.h> #include <malloc.h> #include <stdbool.h> typedef int elementType; typedef struct node { int data; struct node1* ...
分类：
编程语言 时间：
2016-05-01 23:13:27
阅读次数：
367
c语言实现 #include <stdio.h> #include <malloc.h> typedef struct node{ int data; struct node*next; } ElemSN; ElemSN*createLink (int*a,int n) { int i; ElemS ...
分类：
其他好文 时间：
2016-05-01 14:46:17
阅读次数：
147
单向链表的创建、输出、删除、 插入的代码以及分析 一、 链表的创建 结构体 用*next指向下一个结构体的地址来连接链表，注意最后一个要指向NULL（即空指针） >[p1] >[p2]... >[pn] >[NULL] head p1->next p2->next pn->next 二、链表的输出 ...
分类：
其他好文 时间：
2016-04-28 21:21:09
阅读次数：
221
对于单链表，由于每个结点只存储了向后的指针。到了尾标志就停止了向后链的操作，这样，当中某一结点就无法找到它的前驱结点了。
对于单链表的操作大家可以看我的这篇博客http://blog.csdn.net/zxnsirius/article/details/51183055我们将单链表中终端结点的指针端由空指针改为指向头结点，就使整个单链表形成了一个环，这种头尾相接的单链表称为单循环链表，简称循环链表...
分类：
编程语言 时间：
2016-04-19 19:41:59
阅读次数：
257
接触C语言也快两年了，对指针的理解也一直迷迷糊糊，虽然能用指针解决一些问题，但是对于复杂一点的问题，如两级指针的运用，却感到力不从心，无法做到运用自如，两下子就被搞得晕乎乎的了，究其原因，还是对于指针的理解不深刻导致的。 今天在回顾链表的创建时遇到了一些想不通的情况，于是下了“不到黄河心不死”的决心 ...
分类：
其他好文 时间：
2016-04-13 02:11:52
阅读次数：
185
单链表的创建算法
当一个序列中只含有指向它的后继结点的链接时，就称该链表为单链表。
单链表的示意图如下：
Head指针为单链表的头指针，单链表L：L既是单链表的名字，也是其头指针。链表中的最后一个结点的指针域定义为空指针(NULL)。
单链表...
分类：
编程语言 时间：
2016-03-27 02:01:55
阅读次数：
412
/*用结构体实现链表的创建、遍历、结点插入、结点删除 */ /*本题中链表结点的输入必须是升序（可以相邻的相同），删除的时候也是把与要删除同数据的多个相同的结点都删除掉*/ #include <iostream> using namespace std; struct node //结点结构 { i
分类：
其他好文 时间：
2016-03-03 17:33:55
阅读次数：
166
链表(创建，插入，删除和打印输出 /*-----------------------------------------------------------------------------文件功能:实现了动态建立一个学生信息的链表包括链表的创建、插入、删除、和打印输出学生信息包括姓名和分数本链表
分类：
其他好文 时间：
2016-01-29 19:40:55
阅读次数：
213
链表是一种动态数据结构，他的特点是用一组任意的存储单元（可以是连续的，也可以是不连续的）存放数据元素。链表中每一个元素成为“结点”，每一个结点都是由数据域和指针域组成的，每个结点中的指针域指向下一个结点。Head是“头指针”，表示链表的开始，用来指向第一个结点，而最后一个指针的指针域为NULL(空地...
分类：
编程语言 时间：
2015-11-20 00:00:15
阅读次数：
371
本文包含链表的以下内容： 1、单链表的创建和遍历 2、求单链表中节点的个数 3、查找单链表中的倒数第k个结点（剑指offer，题15） 4、查找单链表中的中间结点 5、合并两个有序的单链表，合并之后的链表依然有序【出现频率高】（剑指offer，题17） 6、单链表的反转【出现频率最高】（...
分类：
编程语言 时间：
2015-09-09 22:49:11
阅读次数：
281
