欢迎来到天天文库
浏览记录
ID:5619770
大小:381.00 KB
页数:5页
时间:2017-12-20
《数据结构期末复习2》由会员上传分享,免费在线阅读,更多相关内容在应用文档-天天文库。
1、清空表中数据:L→last=-1单链表不移动空间,但不能随机存储Structnode*next--结点的指针域插入操作;移动=n-i+1前插入:后插入:q→next=p;q→next=p→next;r→next=q;p→next=q;表长加1表长加1++L→count;++L→count;时间复杂度:O(0)删除:q→next=p→next;表长减1--L→count时间复杂度O(0)
此文档下载收益归作者所有