随笔分类 -  Data Structures

数据结构学习
摘要:1 #include <iostream> 2 #include<stdlib.h> 3 4 using namespace std; 5 6 typedef struct LNode 7 { 8 int coef;//系数 9 int expn;//指数 10 struct LNode *next 阅读全文
posted @ 2016-09-23 19:50 nullxjx 阅读(815) 评论(0) 推荐(0) 编辑
摘要:第一次发代码,写在前面 思路不完全等同于严师太的课本,所以代码并不是参照课本。 代码参照《大话数据结构》相应章节,并经过了相应修改 注意:链表下标为i的节点和链表中第i个节点在链表初始化后是一样的,但是在经过删除操作后不一样了。 为此本人在这里浪费了很多时间调试。注意细节。 代码可有某些地方有瑕疵, 阅读全文
posted @ 2016-09-22 19:35 nullxjx 阅读(681) 评论(0) 推荐(0) 编辑
摘要:以前学习的各种链表都是由指针实现的,链表中结点的分配和回收(即释放)都是由系统提供的标准函数malloc和free动态实现的,故称之为动态链表。但是有的高级语言,如BASIC、FORTRAN等,没有提供”指针”这种数据类型,此时若想采用链表做存储结构,就必须使用”游标”来模拟指针,由程序员自己编写” 阅读全文
posted @ 2016-09-19 19:56 nullxjx 阅读(418) 评论(0) 推荐(0) 编辑