数据结构 数据结构部分

1.栈 栈顶在数组尾 栈顶在数组头

2.队列 循环队列 count=maxqueue;

front=0;

rear=maxqueue-1;

利用循环队列 可以很好的利用先前出队元素所剩下的空间

3.堆 extract-max O(logn)

T(n)=2(T(n/2))+O(n)

O(1)=1

insert O(h)=O(logn)

C~CN/2^(l-1)

l-1=logn

4.链表

1)node 包含结点值 和指针

2)插入 

中间newPtr->next=prev->next;

prev->next=newPtr;

表头newPtr->next=head;

head=newPtr;

3)删除

中间prev->next=cur->next;

delete cur;

cur=NULL;

表头head=head->next

4）查找

for(prev=NULL,cur=head;cur!=NULL;cur=cur->next)

{if(cur->value==x)

return true;}

return false;

void print(ListNode * head){
if(head!=NULL){
if(head->value==x)
cout<<head->value<<endl;
else print(head->next);
}

5递归

倒序输出链表的值

void find(ListNode * head)
{
{if(head->next==NULL) 
cout<<head->value<<endl;
else{find(head->next);
cout<<head->value<<endl;
}
}

https://www.cnblogs.com/kubidemanong/p/10538799.html　　

反转单链表

reverseLinkedList(ListNode * head)

{if(head==NULL||head->next==NULL) return head;

ListNode * newNode =reverseLinkedList(head->next);

ListNode * t=head->next;

t->next=head;

head->next=NULL;

return newList;}

两两交换链表中的结点

ListNode *swapPair(ListNode * head)

{if(head==NULL||head->next==NULL) return head;

ListNode * newNode=swapPair(head->next->next);

ListNode * t= head->next->next;

t->next=head->next;

t->next->next=head;

head->next=NULL;

return newNode;}