随笔分类 - 数据结构与算法
摘要：链表不是随机存储的结构，他查找数据必须一个一个挨着寻找， 算法描述：从第一个结点(L->next)开始扫描，用P指向当前扫描到的结点，p的初值: p = L->next; J作计数器，每扫描一个结点计数器加一;当 j==i 时就是我们要找的结点 1 Status GetElem(LinkList L
阅读全文
摘要：存储学生学号、姓名、成绩的单链表结点类型定义: typedef Struct{ char num[8]; //数据域 char name[8]; //数据域 int score; //数据域 }Elem Type; typedef struct Lnode{ ElemType data; //数据域
阅读全文
摘要：1.单链表的定义和存储: typedef struct Lnode{ //声明结点类型和指向结点的指针类型 ElemType data; //结点的数据域 struct Lnode *next; //结点的指针域 }Lnode,*LinkList; //LinkList为指向结构体Lnode的指针类
阅读全文
摘要：1.结点:一个数据域一个指针域 2.链表:顺序表的链式存储 3.单链表、双链表、循环链表: 结点只有一个指针域的链表，称为单链表或者线性链表 结点有两个指针域的链表，称为双链表 首尾相连的链表称为循环链表 4.头指针、头结点、首元结点 头节点:指向链表中第一个结点的指针 首元结点:链表中存储第一个数
阅读全文
摘要：线性表L的初始化(参数型引用): Status InitList_Sq(SqList &L){ //构造一个空的顺序表L，Status表示返回的状态值类型 L.elem=new ElemType[MAXSIZE]; //为顺序表分配空间 if(!L.elem)exit(OVERFLOW); //存储
阅读全文
