摘要:
线性表的结构定义: 顺序表的结构定义: typedef struct { int data[maxSize]; //存放顺序表元素的数组,一般用 int A[maxSize]; int length; //存放顺序表的长度,一般用 int n; }SeqList; 单链表结点定义: typedef 阅读全文
posted @ 2018-08-02 17:27
随写君
阅读(272)
评论(0)
推荐(0)
摘要:
数据类型: (1)结构型:用户自定义数据类型 (高分笔记P4) typedef struct{ }类型名 (2)指针型:变量内部放的变量地址 (3)结点的构造: 链表结点的定义: typedef struct Node { int data; struct Node *next; //指向Node型 阅读全文
posted @ 2018-08-02 15:37
随写君
阅读(122)
评论(0)
推荐(0)
摘要:
单链表的类定义: 复合类: class List; class LinkNode{ //结点类定义 friend class List; //List类所有成员可以使用LinkNode的私有成员,反过来不可 private: int data; LinkNode *link; }; class Li 阅读全文
posted @ 2018-08-02 11:27
随写君
阅读(2353)
评论(0)
推荐(0)
摘要:
顺序表的构造函数和复制函数 搜索和定位 插入和删除 //插入 template <class T> bool SeqList<T>::Insert(int i, T& x){ //思考 T& x的意思 //将新元素插入表中i的位置 //成功返回true,否则返回false if(last == ma 阅读全文
posted @ 2018-08-02 11:05
随写君
阅读(406)
评论(0)
推荐(0)
浙公网安备 33010602011771号