简介： 在用C/C++开发系统中，我们知道用数组或者单链表来开发，如果是数据比较大的话，性能很不好，效率也不高。因此常常需要考虑系统的实用性，常常采用双向链表来开发。 示例： 1.数据 2.创建链表 3.插入 3.1头插法 3.2尾插法 4.打印链表 ...
分类：
其他好文 时间：
2016-08-31 17:11:51
阅读次数：
129
21.MergeTwoSortedListsMergetwosortedlinkedlistsandreturnitasanewlist.Thenewlistshouldbemadebysplicingtogetherthenodesofthefirsttwolists.题目大意：合并两个有序的链表思路：通过比较两个链表的节点大小，采用尾插法建立链表。代码如下：/**
*Definitionforsingly-link..
分类：
其他好文 时间：
2016-08-06 07:03:59
阅读次数：
174
主要功能如下： １．利用尾插法建立一个双向循环链表。 ２．遍历双向循环链表。 ３．实现双向循环链表中删除一个指定元素。 ４．在非递减有序双向循环链表中实现插入元素e仍有序算法。 ５．判断双向循环链表中元素是否对称若对称返回1否则返回0。 ６．设元素为正整型,实现算法把所有奇数排列在偶数之前。 ７．在 ...
分类：
其他好文 时间：
2016-06-20 10:05:39
阅读次数：
248
链表 动态的链接空间 头有尾空中不断 先说说链表的构建吧 课本上介绍的是尾插法 linklist build(){ linklist head,tail,q; int i; head=tail=NULL; for(i=1;i<=8;i+=2) { q=(linklist)malloc(sizeof( ...
分类：
其他好文 时间：
2016-06-14 13:42:24
阅读次数：
160
一般有两种常用的方法来建立单链表：头插法与尾插法。
（1）头插法：每次将新申请的节点插在头节点的后面；
简单来说，就是把新加进的元素放在表头后的第一个位置：
首先，让新节点的next指向头节点之后；然后，让表头的next指向新节点。
（2）尾插法：每次将新申请的节点插在终端节点的后面。#include
#include typedef struct n...
分类：
编程语言 时间：
2016-05-12 21:10:43
阅读次数：
215
#include<stdio.h>#include<stdlib.h>typedef int DataType ;typedef struct LNode{ DataType data; LNode *next;}LNode;void qingxuanze(){ printf("1头插法，2尾插法， ...
分类：
其他好文 时间：
2016-03-30 20:58:09
阅读次数：
188
在实际使用中，双链表比单链表方便很多，也更为灵活。对于不带头结点的非循环双链表的基本操作，我在《C语言实现双向非循环链表（不带头结点）的基本操作》这篇文章中有详细的实现。今天我们就要用两种不同的方式头插法和尾插法来建立双链表。代码上传至 https://github.com/chenyufeng1991/HeadInsertAndTailInsertDoubleList 。核心代码如下：//尾...
分类：
其他好文 时间：
2016-03-03 14:52:45
阅读次数：
160
我在前面几篇博客中《C语言实现链表节点的插入》《C语言实现链表节点的删除》《C实现头插法和尾插法来构建链表》《C语言实现链表的基本操作》实现了链表的很多增删改查操作。这里我们要来实现链表的逆序打印，使用C来实现。代码上传至 https://github.com/chenyufeng1991/ReverseLinkedList 。 基本算法是：（1）使用尾插法构建原链表；（2）依次遍历原...
分类：
编程语言 时间：
2016-02-26 14:19:58
阅读次数：
315
链表的构建其实也就是不断插入节点的过程。而节点的插入可以分为头插法和尾插法。头插法就是在头结点后插入该节点，始终把该节点作为第一个节点。尾插法就是在链表的最后一个节点处插入元素，作为最后一个节点。如果想要了解链表的概念和其他链表操作，请参考《数据结构与算法之链表》《C语言实现链表的基本操作》两篇文章。示例代码上传至 https://github.com/chenyufeng1991/HeadIn...
分类：
其他好文 时间：
2016-02-25 13:55:51
阅读次数：
175
链表的分类：（1）单链表头插法：只需要维护一个头结点即可，常用来模拟堆栈；尾插法：需要维护头结点和尾结点，常用来模拟队列。（2）双向链表双向遍历，可以用来保存网页的历史记录等；（3）循环链表经常出现在面试题中，判断链表是否有环。链表的删除方式一：维护两个指针，current（表示当前节点）和previous（表示当前节点的前一个节点）。当current遍历到要删除的元素时，执行previous->...
分类：
编程语言 时间：
2016-02-24 09:40:15
阅读次数：
222
