3、將順序表的所有元素逆置

void exchange(List &L,int low,int high){ //順序表置換方法while(low<high){L.data[low] = L.data[low]+L.data[high];L.data[high] = L.data[low]-L.data[high];L.data[low] =L.data[low]-L.data[high];low+=1;high-=1; } }

4、在順序表中刪除下標i~j的所有元素，假定i和j都是合法的。

void delete_data(List &L,int i,int j){ //刪除指定下標方法int k;for(k=j+1;k<L.length;k++){L.data[k-j+i-1]=L.data[k];}L.length = L.length-j+i-1; }

5、將L中小于表頭的元素向前移，大于的向后移動

void sort_data(List &L){ //小于表頭的元素向前移動，大于的向后移動int temp = L.data[0];int i = 0;int j = L.length-1;while(i<j){while(i<j&&temp<L.data[j]) j--;if(i<j){L.data[i] = L.data[j];i++;}while(i<j&&temp>L.data[i]) i++;if(i<j){L.data[j] = L.data[i];j--;}}L.data[i] = temp; }

6、刪除一個遞增的鏈表中的重復值域

void delete_increaing_node(Node *&n){Node *p,*q;p = n->next;while(p->next!=NULL){p->next;if(p->next->data==p->data){q=p->next;p->next=p->next->next;free(q);}else{p = p->next;}} }

7、刪除單鏈表中的最小值

void delete_low_node(Node *&n){Node *p,*q;p = n->next;int low = p->data;q = n;while(p->next!=NULL){if(p->next->data<low){low = p->next->data;q = p;}p=p->next;}p=q->next;q->next=p->next;free(p); }

8、逆置鏈表

void exchange_node(Node *&n){Node *p,*q;p = n->next;n->next=NULL;while(p!=NULL){q = p->next;p->next=n->next;n->next=p;p = q;} }

9、A鏈表分解為奇數A鏈表，偶數B鏈表

void part_node(Node *&A,Node *&B){ //A鏈表分解為奇數A鏈表，偶數B鏈表B=(Node *)malloc(sizeof(Node));B->next=NULL;Node *p,*q,*r;r = B;p = A;while(p->next!=NULL){if(p->next->data%2==0){q = p->next;p->next = p->next->next;r->next = q;r = q;}else{p=p->next;}} }

思考題

1、取一個i變量和一個int數組，取出最小的元素

int find_list(int A[],int N){int i=A[0]*10;for(i;i%10<N;i++){if(A[i%10]<i/10){i = A[i%10]*10+i%10;}}return i/10; }

2、逆序打印單鏈表的數據，指針指向開始結點

void bk_node(Node *N){if(N!=NULL){bk_node(N->next);cout<<N->data<<endl;} }

3、判斷兩個鏈表是否相等

int equal_node(Node *A,Node *B){Node *p,*q;p = A->next;q = B->next;while(p!=NULL&&q!=NULL){if(p->data!=q->data){return 0;}else{p=p->next;q=q->next;}}if(p!=NULL||q!=NULL){return 0;}else{return 1;} }

總結

以上是生活随笔為你收集整理的2022_天勤数据结构高分笔记_第二章_算法的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。