数据结构
Moon_K_H
这个作者很懒,什么都没留下…
展开
-
一个链式存储的例子(图片)
原创 2015-04-25 22:05:50 · 788 阅读 · 0 评论 -
一个出栈与入栈的例题(图片)
原创 2015-04-25 22:56:14 · 3406 阅读 · 0 评论 -
链式存储的特点跟优缺点
特点:1.数据元素之间的逻辑关系是由结点中的指针来指示的。2.整个链表的存取必须从头指针开始。优点:1.插入,删除操作不需要移动元素,只需要修改指针。2.存储空间利用率高缺点:不能随机存取,必须从头指针开始。原创 2015-04-25 21:55:06 · 6789 阅读 · 0 评论 -
编写一个函数删除结点的前驱结点
假设在长于大于1的循环单链表中,即无头结点也无头指针,P为指向该链表中某个结点的指针.Status Delete_Pre(CiLNode*s)//删除单循环链表中结点s的直接前驱{p=s;while(p->next->next!=s)p=p->next;//找到s的前驱的前驱pq=p->next;p->next=s;free(q);return OK;}原创 2015-04-25 22:49:17 · 4724 阅读 · 0 评论 -
编写一个函数从一定的向量A中删除元素值在最小跟最大之间的所有元素
解题的思路:从下表0开始扫描向量A,以K记录元素值在x到y之间的元素个数,对于不满足该条件的元素,前移k个位置,最后返回向量的新长度,这样比没删除一个元素后立即移动其后元素效率高一些.void Delete_Between(sqlist &A,int mink,int maxk){int i,k,j; k=0;for(i=0;iif(A.elem[i]>=mink &&原创 2015-04-25 22:32:57 · 1051 阅读 · 0 评论 -
在链表中设置头节点有什么好处
头结点是在链表的首元结点之前附设的一个结点,该结点的数据域可以为空,也可以存放表长度等附加信息,其作用是为了对链表进行操作时,可以对空表,非空表的情况以及对首元结点进行统一处理。 如何表示空表: 无头结点时,当头指针的值为空时表示空表; 有头结点时,当头节点的指针域为空时表示空表。原创 2015-04-25 21:44:41 · 5319 阅读 · 0 评论 -
编写求导函数的算法,利用原多项式的结点空间存放其异函数,同时释放所有无用节点
用循环链表作稀疏多项式的存储结构,编写求导函数的算法,利用原多项式的结点空间存放其异函数,同时释放所有无用节点.void Qiu_Dao_LinkedPoly(LInklist &L)//对有头结点循环链表结构存储的稀疏多项式L求导{p=L->next;if(!p->data.exp){L->next=p->next;p=p->next;//跳过常数项}原创 2015-04-25 22:12:26 · 649 阅读 · 0 评论