mirror of
https://github.com/kangjianwei/Data-Structure.git
synced 2026-02-05 15:29:42 +08:00
🐛 (#22)修复习题2.4与2.7
This commit is contained in:
Binary file not shown.
|
Before Width: | Height: | Size: 5.2 KiB |
BIN
CFree/▼配套习题解析/▼02 线性表/_v_images/20200429182822302_24342.png
Normal file
BIN
CFree/▼配套习题解析/▼02 线性表/_v_images/20200429182822302_24342.png
Normal file
Binary file not shown.
|
After Width: | Height: | Size: 3.9 KiB |
@@ -91,7 +91,10 @@ while(T->next!=NULL)
|
||||
}
|
||||
```
|
||||
|
||||

|
||||

|
||||
|
||||
> 注:虽然原图中最后有省略号,但是在做此题时应将S结点视为链表的最后一个结点。
|
||||
>   因为从出题人的角度出发,该题与2.4.6题要形成对照。
|
||||
|
||||
### 2.5 画出执行下列各行语句后各指针及链表的示意图。
|
||||
|
||||
@@ -141,7 +144,7 @@ for(i=1; i<=3; i++)
|
||||
### 2.7 已知L是带表头结点的非空单链表,且P结点既不是首元结点,也不是尾元结点,试从下列提供的答案中选择合适的语句序列。
|
||||
|
||||
>a.删除P结点的直接后继结点的语句序列是 <u>(11)(3)(14)</u>。</br>
|
||||
>b.删除P结点的直接前驱结点的语句序列是 <u>(10)(12)(8)(3)(14)</u>。</br>
|
||||
>b.删除P结点的直接前驱结点的语句序列是 <u>(10)(12)(8)(11)(3)(14)</u>。</br>
|
||||
>c.删除P结点的语句序列是 <u>(10)(12)(7)(3)(14)</u>。</br>
|
||||
>d.删除首元结点的语句序列是 <u>(12)(11)(3)(14)</u>。</br>
|
||||
>e.删除尾元结点的语句序列是 <u>(9)(11)(3)(14)</u>。</br>
|
||||
|
||||
Binary file not shown.
|
Before Width: | Height: | Size: 5.2 KiB |
BIN
习题解析/02 线性表/_v_images/20200429182140887_31499.png
Normal file
BIN
习题解析/02 线性表/_v_images/20200429182140887_31499.png
Normal file
Binary file not shown.
|
After Width: | Height: | Size: 3.9 KiB |
@@ -88,7 +88,11 @@ while(T->next!=NULL)
|
||||
}
|
||||
```
|
||||
|
||||

|
||||

|
||||
|
||||
> 注:虽然原图中最后有省略号,但是在做此题时应将S结点视为链表的最后一个结点。
|
||||
>   因为从出题人的角度出发,该题与2.4.6题要形成对照。
|
||||
|
||||
|
||||
### 2.5 画出执行下列各行语句后各指针及链表的示意图。
|
||||
|
||||
@@ -118,7 +122,7 @@ for(i=1; i<=3; i++)
|
||||
>b.在P结点前插入S结点的语句序列是 <u>(7)(11)(8)(4)(1)</u>。
|
||||
>c.在表首插入S结点的语句序列是 <u>(5)(12)</u>。
|
||||
>d.在表尾插入S结点的语句序列是 <u>(9)(1)(6)</u>。
|
||||
>
|
||||
>
|
||||
>(1)P->next=S;
|
||||
>(2)P->next=P->next->next;
|
||||
>(3)P->next=S->next;
|
||||
@@ -127,9 +131,9 @@ for(i=1; i<=3; i++)
|
||||
>(6)S->next=NULL;
|
||||
>(7)Q=P;
|
||||
>(8)while(P->next!=Q)
|
||||
> P=P->next;
|
||||
> P=P->next;
|
||||
>(9)while(P->next!=NULL)
|
||||
> P=P->next;
|
||||
> P=P->next;
|
||||
>(10)P=Q;
|
||||
>(11)P=L;
|
||||
>(12)L=S;
|
||||
@@ -138,7 +142,7 @@ for(i=1; i<=3; i++)
|
||||
### 2.7 已知L是带表头结点的非空单链表,且P结点既不是首元结点,也不是尾元结点,试从下列提供的答案中选择合适的语句序列。
|
||||
|
||||
>a.删除P结点的直接后继结点的语句序列是 <u>(11)(3)(14)</u>。
|
||||
>b.删除P结点的直接前驱结点的语句序列是 <u>(10)(12)(8)(3)(14)</u>。
|
||||
>b.删除P结点的直接前驱结点的语句序列是 <u>(10)(12)(8)(11)(3)(14)</u>。
|
||||
>c.删除P结点的语句序列是 <u>(10)(12)(7)(3)(14)</u>。
|
||||
>d.删除首元结点的语句序列是 <u>(12)(11)(3)(14)</u>。
|
||||
>e.删除尾元结点的语句序列是 <u>(9)(11)(3)(14)</u>。
|
||||
@@ -148,18 +152,18 @@ for(i=1; i<=3; i++)
|
||||
>(3)P->next=P->next->next;
|
||||
>(4)P=P->next->next;
|
||||
>(5)while(P!=NULL)
|
||||
> P=P->next;
|
||||
> P=P->next;
|
||||
>(6)while(Q->next!=NULL)
|
||||
> {
|
||||
> P=Q;
|
||||
> Q=Q->next;
|
||||
> }
|
||||
> {
|
||||
> P=Q;
|
||||
> Q=Q->next;
|
||||
> }
|
||||
>(7)while(P->next!=Q)
|
||||
> P=P->next;
|
||||
> P=P->next;
|
||||
>(8)while(P->next->next!=Q)
|
||||
> P=P->next;
|
||||
> P=P->next;
|
||||
>(9)while(P->next->next!=NULL)
|
||||
> P=P->next;
|
||||
> P=P->next;
|
||||
>(10)Q=P;
|
||||
>(11)Q=P->next;
|
||||
>(12)P=L;
|
||||
|
||||
Reference in New Issue
Block a user