数据结构
文章平均质量分 79
hendery
may be you can call me IT boy
展开
-
(一)线性表的链式实现及相关操作实现
(前言)考研在即,数据结构是重头戏,以前学的不是很好,很多东西都是想着还明白但是用代码实现却很困难。为了考研,也为了以后的工作,我觉得有必要花些精力来好好学习一下数据结构同时也希望借此提高自己的编程能力。用日志的方式来记录我的代码,同时也记录我的考研历程,希望我能坚持下去...加油!ps:也希望各位高手指教!在这里先谢谢了!#includeusing namespace std;/原创 2012-03-19 22:31:27 · 563 阅读 · 0 评论 -
(四)线性表的顺序实现及相关操作
#includeusing namespace std;#define MaxSize 1000#define error -1typedef struct{ int data[MaxSize];//存放数据表元素 int length;//顺序表长度}SqList;void InitList(SqList &l)//初始化顺序表{ //l.length = 20;原创 2012-05-07 20:42:28 · 545 阅读 · 0 评论 -
(三)单链表和双链表在执行删除操作时的区别
写双链表的删除操作时,一开始是采用单链表的方法。在执行的时候,删除非末尾节点还正常,但当删除的节点时最后一个节点时,执行时会返回位置(也就是指针)出错无法执行的情况。调试了好多次,也没找到原因。通过思考,最终找到了两者的区别,以下是两个操作的代码:单链表删除:Node *delete_element_list(Node *head,int i){ Node *p; p=head;原创 2012-03-26 21:14:28 · 3922 阅读 · 0 评论 -
(二)双链表的构造及相关操作
上一篇写了单链表,双链表在此基础上增加了一些操作。对于求表长度和查找,与单链表基本相同。插入和删除需要修改的指针增多。一些比较特殊位置的操作,如最后一个节点的删除、在最后一个位置插入元素。需要细心。觉得代码还是得多写,写着写着就熟悉了。以下是源码,希望大家多多指点,谢谢!#includeusing namespace std;/**author:henderycontent:Cre原创 2012-03-25 11:02:28 · 1492 阅读 · 0 评论