Skip to content

Commit

Permalink
✏️ 更新习题2.23~2.25的一些注释
Browse files Browse the repository at this point in the history
  • Loading branch information
kangjianwei committed Mar 25, 2020
1 parent 710839d commit 3c79169
Show file tree
Hide file tree
Showing 11 changed files with 39 additions and 32 deletions.
Original file line number Diff line number Diff line change
Expand Up @@ -76,7 +76,7 @@ Status Algo_2_23_1(LinkList La, LinkList Lb, LinkList* Lc)
InitList_L(Lc);

// 确保La和Lb存在
if(La == NULL || Lb == NULL || Lc == NULL)
if(La == NULL || Lb == NULL)
{
return ERROR;
}
Expand Down Expand Up @@ -128,7 +128,7 @@ Status Algo_2_23_2(LinkList La, LinkList Lb, LinkList* Lc)
InitList_L(Lc);

// 确保La和Lb存在
if(La == NULL || Lb == NULL || Lc == NULL)
if(La == NULL || Lb == NULL)
{
return ERROR;
}
Expand Down
Original file line number Diff line number Diff line change
Expand Up @@ -4,7 +4,7 @@
/*
* 题2.25
*
* 求交集:C=A∩B,要求新链表另辟空间
* 求交集:C=A∩B,要求新顺序表另辟空间
*/
Status Algo_2_25(SqList La, SqList Lb, SqList* Lc);

Expand Down Expand Up @@ -46,7 +46,7 @@ int main(int argc, char* argv[]) {
return 0;
}

// 求交集:C=A∩B,要求新链表另辟空间
// 求交集:C=A∩B,要求新顺序表另辟空间
Status Algo_2_25(SqList La, SqList Lb, SqList* Lc) {
int i, j, k;

Expand All @@ -67,9 +67,10 @@ Status Algo_2_25(SqList La, SqList Lb, SqList* Lc) {
i++;
} else if(La.elem[i] > Lb.elem[j]) {
j++;

// 如果La和Lb中的元素相等
} else {
// 将共同元素插入到Lc
// 将交集元素插入到Lc
ListInsert_Sq(Lc, k, La.elem[i]);
k++;
i++;
Expand Down
4 changes: 2 additions & 2 deletions CLion/ExerciseBook/02.23/02.23.c
Original file line number Diff line number Diff line change
Expand Up @@ -71,7 +71,7 @@ Status Algo_2_23_1(LinkList La, LinkList Lb, LinkList* Lc) {
InitList(Lc);

// 确保La和Lb存在
if(La == NULL || Lb == NULL || Lc == NULL) {
if(La == NULL || Lb == NULL) {
return ERROR;
}

Expand Down Expand Up @@ -119,7 +119,7 @@ Status Algo_2_23_2(LinkList La, LinkList Lb, LinkList* Lc) {
InitList(Lc);

// 确保La和Lb存在
if(La == NULL || Lb == NULL || Lc == NULL) {
if(La == NULL || Lb == NULL) {
return ERROR;
}

Expand Down
7 changes: 4 additions & 3 deletions CLion/ExerciseBook/02.24/02.24.c
Original file line number Diff line number Diff line change
Expand Up @@ -51,13 +51,14 @@ int main(int argc, char* argv[]) {
Status Algo_2_24(LinkList La, LinkList Lb, LinkList* Lc) {
LinkList pa, pb;

// 初始化Lc
InitList(Lc);

// 确保La和Lb存在
if(La == NULL || Lb == NULL || Lc == NULL) {
if(La == NULL || Lb == NULL) {
return ERROR;
}

InitList(Lc);

// 遍历La和Lb
while(La->next!=NULL && Lb->next!=NULL){
pa = La->next;
Expand Down
7 changes: 4 additions & 3 deletions CLion/ExerciseBook/02.25/02.25.c
Original file line number Diff line number Diff line change
Expand Up @@ -5,7 +5,7 @@
/*
* 题2.25
*
* 求交集:C=A∩B,要求新链表另辟空间
* 求交集:C=A∩B,要求新顺序表另辟空间
*/
Status Algo_2_25(SqList La, SqList Lb, SqList* Lc);

Expand Down Expand Up @@ -44,7 +44,7 @@ int main(int argc, char* argv[]) {
return 0;
}

// 求交集:C=A∩B,要求新链表另辟空间
// 求交集:C=A∩B,要求新顺序表另辟空间
Status Algo_2_25(SqList La, SqList Lb, SqList* Lc) {
int i, j, k;

Expand All @@ -65,9 +65,10 @@ Status Algo_2_25(SqList La, SqList Lb, SqList* Lc) {
i++;
} else if(La.elem[i] > Lb.elem[j]) {
j++;

// 如果La和Lb中的元素相等
} else {
// 将共同元素插入到Lc
// 将交集元素插入到Lc
ListInsert(Lc, k, La.elem[i]);
k++;
i++;
Expand Down
8 changes: 4 additions & 4 deletions Dev-C++/ExerciseBook/02.23/02.23.cpp
Original file line number Diff line number Diff line change
Expand Up @@ -69,12 +69,12 @@ Status Algo_2_23_1(LinkList La, LinkList Lb, LinkList* Lc) {

// 初始化Lc
InitList(Lc);

// 确保La和Lb存在
if(La == NULL || Lb == NULL || Lc == NULL) {
if(La == NULL || Lb == NULL) {
return ERROR;
}

pb = Lb;

// 先遍历La和Lb的共同部分
Expand Down Expand Up @@ -119,7 +119,7 @@ Status Algo_2_23_2(LinkList La, LinkList Lb, LinkList* Lc) {
InitList(Lc);

// 确保La和Lb存在
if(La == NULL || Lb == NULL || Lc == NULL) {
if(La == NULL || Lb == NULL) {
return ERROR;
}

Expand Down
9 changes: 5 additions & 4 deletions Dev-C++/ExerciseBook/02.24/02.24.cpp
Original file line number Diff line number Diff line change
Expand Up @@ -51,13 +51,14 @@ int main(int argc, char* argv[]) {
Status Algo_2_24(LinkList La, LinkList Lb, LinkList* Lc) {
LinkList pa, pb;

// 初始化Lc
InitList(Lc);

// 确保La和Lb存在
if(La == NULL || Lb == NULL || Lc == NULL) {
if(La == NULL || Lb == NULL) {
return ERROR;
}

InitList(Lc);


// 遍历La和Lb
while(La->next!=NULL && Lb->next!=NULL){
pa = La->next;
Expand Down
7 changes: 4 additions & 3 deletions Dev-C++/ExerciseBook/02.25/02.25.cpp
Original file line number Diff line number Diff line change
Expand Up @@ -5,7 +5,7 @@
/*
* 题2.25
*
* 求交集:C=A∩B,要求新链表另辟空间
* 求交集:C=A∩B,要求新顺序表另辟空间
*/
Status Algo_2_25(SqList La, SqList Lb, SqList* Lc);

Expand Down Expand Up @@ -44,7 +44,7 @@ int main(int argc, char* argv[]) {
return 0;
}

// 求交集:C=A∩B,要求新链表另辟空间
// 求交集:C=A∩B,要求新顺序表另辟空间
Status Algo_2_25(SqList La, SqList Lb, SqList* Lc) {
int i, j, k;

Expand All @@ -65,9 +65,10 @@ Status Algo_2_25(SqList La, SqList Lb, SqList* Lc) {
i++;
} else if(La.elem[i] > Lb.elem[j]) {
j++;

// 如果La和Lb中的元素相等
} else {
// 将共同元素插入到Lc
// 将交集元素插入到Lc
ListInsert(Lc, k, La.elem[i]);
k++;
i++;
Expand Down
4 changes: 2 additions & 2 deletions VisualC++/ExerciseBook/02.23/02.23.c
Original file line number Diff line number Diff line change
Expand Up @@ -71,7 +71,7 @@ Status Algo_2_23_1(LinkList La, LinkList Lb, LinkList* Lc) {
InitList(Lc);

// 确保La和Lb存在
if(La == NULL || Lb == NULL || Lc == NULL) {
if(La == NULL || Lb == NULL) {
return ERROR;
}

Expand Down Expand Up @@ -119,7 +119,7 @@ Status Algo_2_23_2(LinkList La, LinkList Lb, LinkList* Lc) {
InitList(Lc);

// 确保La和Lb存在
if(La == NULL || Lb == NULL || Lc == NULL) {
if(La == NULL || Lb == NULL) {
return ERROR;
}

Expand Down
7 changes: 4 additions & 3 deletions VisualC++/ExerciseBook/02.24/02.24.c
Original file line number Diff line number Diff line change
Expand Up @@ -51,13 +51,14 @@ int main(int argc, char* argv[]) {
Status Algo_2_24(LinkList La, LinkList Lb, LinkList* Lc) {
LinkList pa, pb;

// 初始化Lc
InitList(Lc);

// 确保La和Lb存在
if(La == NULL || Lb == NULL || Lc == NULL) {
if(La == NULL || Lb == NULL) {
return ERROR;
}

InitList(Lc);

// 遍历La和Lb
while(La->next!=NULL && Lb->next!=NULL){
pa = La->next;
Expand Down
7 changes: 4 additions & 3 deletions VisualC++/ExerciseBook/02.25/02.25.c
Original file line number Diff line number Diff line change
Expand Up @@ -5,7 +5,7 @@
/*
* 题2.25
*
* 求交集:C=A∩B,要求新链表另辟空间
* 求交集:C=A∩B,要求新顺序表另辟空间
*/
Status Algo_2_25(SqList La, SqList Lb, SqList* Lc);

Expand Down Expand Up @@ -44,7 +44,7 @@ int main(int argc, char* argv[]) {
return 0;
}

// 求交集:C=A∩B,要求新链表另辟空间
// 求交集:C=A∩B,要求新顺序表另辟空间
Status Algo_2_25(SqList La, SqList Lb, SqList* Lc) {
int i, j, k;

Expand All @@ -65,9 +65,10 @@ Status Algo_2_25(SqList La, SqList Lb, SqList* Lc) {
i++;
} else if(La.elem[i] > Lb.elem[j]) {
j++;

// 如果La和Lb中的元素相等
} else {
// 将共同元素插入到Lc
// 将交集元素插入到Lc
ListInsert(Lc, k, La.elem[i]);
k++;
i++;
Expand Down

0 comments on commit 3c79169

Please sign in to comment.