考研时个人整理的,参考王道、严蔚敏等数据结构。
上一章——序言: https://blog.csdn.net/mooe1011/article/details/87894843
下一章——栈和队列:https://blog.csdn.net/mooe1011/article/details/88089325
1.顺序表
#define MaxSize 50
typedef struct{
int data[MaxSize];
int length;
}SqList;
if(i<1||i>L.length+1||L.length>=MaxSize) //下标从1开始
return false;
//从最后一个开始移动,注意length
for (int j=L.length;j>=i;j--)
L.data[j]=L.data[j-1];
L.data[i-1]=e;
L.length++;
return true;
bool ListDelete(SqList &L;int i,int &e){
if (i<1 ||i>L.length)
return false;
e=L.data[i-1];
for(int j=i;j
if (L.data[i]要删除) k++;
else L.data[i-k]=L.data[i];
L.length -=k;
if (L.data[i]不用删除) L.data[k++]=L.data[i];
L.length =k;
检查C.MaxSize小于A、B长度和
while(i
int low=0,high=L.length-1,mid;
while(low<=high) {
mid=(low+high)/2;
if(找到)break;
else if(在右半) low=mid+1;
else high=mid-1;
}
void Reverse(int R[],int from,int to){
int i,temp;
for(i=0;i<(to-from)/2;i++){
temp=R[from+i];
R[from+i]=R[to-i];
R[to-i]=temp;
}
}
void Converse(...){
Reverse(R,0,p-1);
Reverse(R,p,n-1);
Reverse(R,0,n-1);
}
2.链表
typedef struct DNode{
int data;
struct DNode *prior,*next;
}DNode,*Dlinklist;
void del_x (Linklist &L,int x) {
LNode *p;
if(L==NULL) return;
if(L->data==x){
p=L;
L=L->next;
free(p);
del_x(L,x);
}
else del_x(L->next,x);
}
LNode *p=L->next,*pre=L,*q;
while(p!=NULL){
if(p->data==x){
q=p;
p=p->next;
pre->next=p;
free(q);
} else {
pre=p;
p=p->next;
}
}
另:也可使用p代替pre,p->next代替p
LNode *p=L,*q; //头结点
while(p->next!=NULL){
if(p->next->data==x){
q=p->next;
p->next=p->next->next;
free(q);
} else p=p->next;
}
LNode *p=L->next,*r=L,*q; //r指向尾节点
while(p!=NULL){
if(p->data!==x){
r->next=p;
r=p;
p=p->next;
} else {
q=p;
p=p->next;
free(q);
}
}
r->next=NULL;
void R(LinkList L){
if(L->next!=NULL)
R(L->next);
print(L->data);
}
LNode *p,*r;
p=L->next;
L->next=NULL;
whlie(p!=NULL){
r=p->next;
p->next=L->next;
L->next=p;
p=r;
}