摘要: 这里只是一个实现简单功能的链表,意在说明链表的工作原理。举例语言c++。简单的工作原理:链表对象,头节点对象,中间节点对象,尾节点对象。链表就是用来存储数据的,在进行数据存储的工作时候,用户看到的是链表这个对象,用户把要存储的对象放到链表中,之后的工作都是由各个节点来完成的。 首先数据传到链表中,链表把数据交给头节点处理,头节点根据其指向的地址所处位置进行相应处理,比如在链表为空的时候,头节点指向的是尾节点。这个时候头节点把工作交给尾节点来处理,尾节点的处理方式就是重新开辟一块空间,把数据存在其中,并让这个空间指向尾节点。因为这条数据是在尾节点的前面。如果链表不是空,头节点指向的可能是中间节. 阅读全文
posted @ 2009-02-26 01:39 刘宇石 阅读(439) 评论(0) 推荐(0) 编辑
摘要: 写给自己 阅读全文
posted @ 2009-02-25 00:39 刘宇石 阅读(132) 评论(0) 推荐(0) 编辑