- 1、本文档共12页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
C链基本操作
C++链表基本操作
我们知道,数组式计算机根据事先定义好的数组类型与长度自动为其分配一连续的存储单元,相同数组的位置和距离都是固定的链表是一种动态数据结构,他的特点是用一组任意的存储单元(可以是连续的,也可以是不连续的)存放数据元素。链表中每一个元素成为“结点”,每一个结点都是由数据域和指针域组成的,每个结点中的指针域指向下一个结点。Head是“头指针”,表示链表的开始,用来指向第一个结点,而最后一个指针的指针域为NULL(空地址),表示链表的结束。可以看出链表结构必须利用指针才能实现,即一个结点中必须包含一个指针变量,用来存放下一个结点的地址。实际上,链表中的每个结点可以用若干个数据和若干个指针。结点中只有一个指针的链表称为单链表,这是最简单的链表结构。struct Node{int Data;Node*next;};这里用到了结构体类型。其中,*next是指针域,用来指向该结点的下一个结点;Data是一个整形变量,用来存放结点中的数据。当然,Data可以是任何数据类型,包括结构体类型或类类型。在此基础上,我们在定义一个链表类list,其中包含链表结点的插入,删除,输出等功能的成员函数。class list{Node*head;public:list(){head=NULL;}void insertlist(int aDate,int bDate);//链表结点的插入void Deletelist(int aDate);//链表结点的删除void Outputlist();//链表结点的输出Node*Gethead(){return head;}};
2. 链表结点的访问由于链表中的各个结点是由指针链接在一起的,其存储单元文笔是连续的,因此,对其中任意结点的地址无法向数组一样,用一个简单的公式计算出来,进行随机访问。只能从链表的头指针(即head)开始,用一个指针p先指向第一个结点,然后根据结点p找到下一个结点。以此类推,直至找到所要访问的结点或到最后一个结点(指针为空)为止。下面我们给出上述链表的输出函数;void list::outputlist(){Node*current=head;while(current!=NULL){cout<<current->Data<<" ";current=current->next;}cout<<endl;}3. 链表结点的插入如果要在链表中的结点a之前插入结点b,则需要考虑下面几点情况。(1) 插入前链表是一个空表,这时插入新结点b后。(2) 若a是链表的第一个结点,则插入后,结点b为第一个结点。(3)若链表中存在a,且不是第一个结点,则首先要找出a的上一个结点a_k,然后使a_k的指针域指向b,在令b的指针域指向a,即可完成插入。(4) 如链表中不存在a,则插在最后。先找到链表的最后一个结点a_n,然后使a_n的指针域指向结点b,而b指针的指针为空。以下是链表类的结点插入函数,显然其也具有建立链表的功能。void list::insertlist(int aDate,int bDate) //设aDate是结点a中的数据,bDate是结点b中的数据{?????? Node*p,*q,*s; //p指向结点a,q指向结点a_k,s指向结点b?????? s=(Node*)new(Node); //动态分配一个新结点????? ?s->Data=bDate; //设b为此结点????????p=head;????? if(head==NULL) //若是空表,使b作为第一个结点??????? {??????????? head=s;??????????? s->next=NULL;??????????}?????? else??????????? if(p->Data==aDate) //若a是第一个结点?????????????? {????????????????? s->next=p;????????????????? head=s;????????????????}??????????? else????????????? {????????????????? while(p->Data!=aDate&&p->next!=NULL)//查找结点a??????????????????? {??????????????????????????? q=p;???????????????????????????? p=p->next;??????????????????? ?}?????????????????? if(p->Data==aDate) ///若
文档评论(0)