顺序表链表算法题目
momo潜行
这个作者很懒,什么都没留下…
展开
-
121123
asd原创 2022-12-01 22:13:47 · 184 阅读 · 0 评论 -
每日一题
原创 2021-02-25 16:20:46 · 93 阅读 · 0 评论 -
彻底搞清链表的判空条件
声明:以下头指针都是指向链表的第一个结点(有头节点就指向头结点,没有头节点就指向第一个存储数据的结点),并且默认一下头结点的数据域不存储数据信息1、单链表无头结点分析:带有头节点的链表若为空,只需要整条链表只剩一个头节点,这是和不带头节点的链表的一个很大的区别(不带头结点的链表若要为空,整个链表不能存在一个结点),怎样使带头节点的链表只剩一个头节点呢?只需要第一个存储数据的节点不存在即可,即头节点的后继结点不存在即可,所以只需要头节点的next指针域不存在即可(实质上使指向NULL),所以带头点的原创 2021-02-25 13:44:03 · 14318 阅读 · 8 评论 -
每日一题
void reverse(SqList &L)双指针{ for(int i=0,j=L.length-1;i<j;i++;j--){ int temp=L.data[j]; L.data[j]=L.data[i]; L.data[i]=temp; }}原创 2021-02-19 12:17:37 · 70 阅读 · 0 评论 -
每日一题
int func(SqList &L){ int min=L.data[0]; if(L.length==0)return false; else{ for(int i=0;i<length;i++){ if(L.data[i]<min) min=Ldata[i]; } L.data[i]=L.data[length-1]; L.length--; return min; }}原创 2021-02-19 00:50:48 · 89 阅读 · 0 评论 -
2021.2.1408数据结构每日一题
法一(暴扫)(嵌套循环)Lisklist search(Lisklist str1,Lisklist str2){p=str1->next,q=str2->next;while(p){ p=p->next; while(q){ if(q->data==p->data)return q; q=q->next; } q=str2->next;}if(!p)return 0;}法二(时间复杂度很小只需要遍历一次)int length.原创 2021-02-12 12:18:48 · 264 阅读 · 0 评论