静态链表和动态链表是线性表链式存储结构的两种不同的表示方式。静态链表的初始长度一般是固定的,在做插入和删除操作时不需要移动元素,仅需修改指针,故仍具有链式存储结构的主要优点。动态链表是相对于静态链表而言的,一般地,在描述线性表的链式存储结构时如果没有特别说明即默认描述的是动态链表。下面给出它们的简单...
分类:
编程语言 时间:
2014-08-15 22:28:09
阅读次数:
330
单向链表:结构体非常适合链表结构,链表的组成:head指针、数据块节点指针p->nest、结束指针NULL.链表操作:需要首先找到表头head指针。链表的操作包括动态链表的创建、顺序输出、删除节点、插入节点的操作。动态存储操作函数:(ANSI规则返回的指针类型为void*,早期的为字符型指针) 分....
分类:
编程语言 时间:
2014-07-27 23:11:19
阅读次数:
236
动态链表的建立,输出,删除,插入
#include
#include
#include
#define NULL 0
#define LEN sizeof(struct student)
struct student
{
long num;
float score;
struct student*next;
};
int n;/*n为全...
分类:
其他好文 时间:
2014-07-12 23:23:33
阅读次数:
183
一:学生信息的录入二:学生信息的打印三:学生信息的增加四:学生信息的查询五:学生信息的修改及复位六:学生信息的删减#include#include#define
NULL 0#define STU struct studentusing namespace std;STU{int num;float...
分类:
其他好文 时间:
2014-05-23 03:52:30
阅读次数:
271
//***************************************************************
//结构体:简单的静态链表
#include
#include
#define NULL 0
#define SIZE 10
struct student
{
char num[SIZE];
float score;
struct student *next;
...
分类:
编程语言 时间:
2014-05-15 02:55:09
阅读次数:
359
昨天晚上我们进行了第一次小组赛,做的是12年的湘潭市比赛的题,我们队只ac了两个题,做这次题的时候,感觉是挺简单的,我们就开始着手做,提交了好几次都是TLE,后面就基本一直在搞这个题,对这个题进行优化,一直到最后,我们还是没能ac。。程序的优化真的很重要啊,特别是比赛的时候,在选对算法后,还要对算法进行一定的优化,在一次一次的优化后,找到更加好的方法,这才是算法的魅力所在吧。今天早上在网上搜了一下...
分类:
数据库 时间:
2014-05-10 10:39:37
阅读次数:
520
链表中结点的分配和回收是由系统提供的标准函数malloc和free动态实现的,称之为动态链表。
如果程序支持指针,则可按照我们的一般形式实现链表, 需要时分配,不需要时回收即可.
动态链表的空间是可以动态扩展的。
typedef struct node{
EleType data;
struct node * pNext;
}Node;
有些高级语言中没有“指...
分类:
其他好文 时间:
2014-05-10 10:38:07
阅读次数:
297