URL：http://jpkc.onlinesjtu.com/CourseShare/Courses/ResourceModule/PreReading.aspx?courseid=701018&nodid=238&chapterid=238&preid=16单链表的插入操作1）已知线性链表head...
分类：
其他好文 时间：
2014-12-25 17:57:23
阅读次数：
130
之前在创建了一个顺序表的功能函数，这个没有疑问，测试没有错误，但是在接下来的做插入功能的时候发现插入的时候用模块写，不调用这个创建的函数，很难做到这个。该怎么实现这个“高内聚，低耦合”的原则。
#include
#include "Orderfist.h"
status InsertList_Sq(
SqList L[]
) /* 在链表插入一个元素 */
{
UINT32 I...
分类：
其他好文 时间：
2014-12-14 15:53:41
阅读次数：
179
从C和指针这本书中学到的优化插入函数写法：
#include
typedef struct Node{
int value;
struct Node*link;
}Node;
int sll_insert(Node **linkp,int new_value){
Node *current=*linkp;
while(current!=NULL&¤t->value<ne...
分类：
其他好文 时间：
2014-11-25 18:32:18
阅读次数：
132
1、单链表插入#include #include #define FALSE 0#define TRUE 1typedef struct NODE{ STRUCT NODE *link; int value;}Node;int sll_insert(Node *current,int n...
分类：
编程语言 时间：
2014-10-30 18:31:40
阅读次数：
195
输入：一个无序的单链表的头结点输出：一个有序的单链表的头结点（这里假设是升序排序）分析：1. 插入排序的基本思想：将一个节点插入到一个有序的序列中。对于链表而言，要依次从待排序的链表中取出一个节点插入到已经排好序的链表中，也就是说，在单链表插入排序的过程中，原链表会截断成两部分，一部分是原链表中已经...
分类：
其他好文 时间：
2014-06-22 23:26:37
阅读次数：
199
单链表及其ＡＤＴ
void deleteList(); //删除整个链表
List makeEmpty(List l);//清空链表，只留头结点
int isEmpty(List l);//判断是否为空
int isLast(List l, Position p);//判断是否是最后一个结点
List createList();//创建一个链表
void insert(List l,...
分类：
其他好文 时间：
2014-05-25 07:18:35
阅读次数：
222
我们分别从存储分配方式、时间性能、空间性能三方面来做对比。
存储分配方式：
顺序存储结构用一段连续的存储单元依次存储线性表的数据元素。
单链表采用链式存储结构，用一组任意的存储单元存放线性表的元素。
时间性能：
查找
顺序存储结构O(1)
单链表O(n)
插入和删除
顺序存储结构需要平均移动表长一半的元素，时间为O(n)
单链表在计算出某位置的指针后，插入和删...
分类：
其他好文 时间：
2014-05-14 14:16:42
阅读次数：
335
