1.在單向鍊錶中，頭指標中存放的是頭結點的內容。
t f
2.單向鍊錶中的每個結點都需要動態分配記憶體空間。
tf
3.通常使用結構的巢狀來定義單向鍊錶結點的資料型別。
t f
4.用鍊錶代替陣列進行資料操作時，查詢更加方便。
tf
1.以下程式的輸出結果是（ ）。
struct har
h[2];
int main(void)
c.14
d.32
//都指向首位址了
2.以下程式的輸出結果是（ ）。
struct
node
;int main(void)
b.20
c.30
d.40
3.設有如下定義的鍊錶，則值為7的表示式是（）
struct
sta[3]
= ,*p
=&a;
b.(p->n)++
c.(++p)->n
d.p->next->n
4.在乙個單鏈表head中，若要在指標p所指結點後插入乙個q指標所指結點，則執行（）。
a.p->next=q->next; q->next=p;
b.q->next=p->next; p=q;
c.p->next=q->next; p->next=q;
d.q->next=p->next; p->next=q;
5.下面程式段輸入一行字元，按輸入的逆序建立乙個鍊錶。
struct
node
*top, *p;
char c;
top=null;
while((c=getchat())!='\n')
b.p->link=top
c.top=p->link
d.p=top->link
//順序的話，就是和上面一樣的尾插，這個是頭插。
6.若已建立下面的鍊錶結構，指標p、q分別指向圖中所示結點，則不能將q所指結點插入到鍊錶末尾的語句是（ ）。
1.下列函式用於將鍊錶中各結點的資料依次輸出。
struct student ;
void print(struct student *head)
while ( );
}2.已建立學生「英語」課程的成績鍊錶（成績存於score域中,學號存於num域中）, 下列函式用於輸出不及格學生的學號和成績，及補考學生人數。
void require(struct student *head)
p = p->next;
}printf(」%ld\n」, x);}}
** 1.在單向鍊錶中，頭指標中存放的是頭結點的內容。
t f
2.單向鍊錶中的每個結點都需要動態分配記憶體空間。
tf
3.通常使用結構的巢狀來定義單向鍊錶結點的資料型別。
t f
4.用鍊錶代替陣列進行資料操作時，查詢更加方便。
tf
1.以下程式的輸出結果是（ ）。
struct har
h[2];
int main(void)
c.14
d.32
//都指向首位址了
2.以下程式的輸出結果是（ ）。
struct
node
;int main(void)
b.20
c.30
d.40
3.設有如下定義的鍊錶，則值為7的表示式是（）
struct
sta[3]
= ,*p
=&a;
b.(p->n)++
c.(++p)->n
d.p->next->n
4.在乙個單鏈表head中，若要在指標p所指結點後插入乙個q指標所指結點，則執行（）。
a.p->next=q->next; q->next=p;
b.q->next=p->next; p=q;
c.p->next=q->next; p->next=q;
d.q->next=p->next; p->next=q;
5.下面程式段輸入一行字元，按輸入的逆序建立乙個鍊錶。
struct
node
*top, *p;
char c;
top=null;
while((c=getchat())!='\n')
b.p->link=top
c.top=p->link
d.p=top->link
//順序的話，就是和上面一樣的尾插，這個是頭插。
6.若已建立下面的鍊錶結構，指標p、q分別指向圖中所示結點，則不能將q所指結點插入到鍊錶末尾的語句是（ ）。
1.下列函式用於將鍊錶中各結點的資料依次輸出。
struct student ;
void print(struct student *head)
while ( );
}2.已建立學生「英語」課程的成績鍊錶（成績存於score域中,學號存於num域中）, 下列函式用於輸出不及格學生的學號和成績，及補考學生人數。
void require(struct student *head)
p = p->next;
}printf(」%ld\n」, x);}}
資料結構 鍊錶習題
include includetypedef int elemtype struct student typedef struct student list list createlist else scanf d cur data prev cur printf list created succ...
資料結構 鍊錶PTA習題
6 3 建立學生資訊鍊錶 20分 6 4 學生成績煉表處理 20分 題號題目答案1 結點的單鏈表中，實現下列哪個操作，其演算法的時間複雜度是o n 遍歷鍊錶和求鍊錶的第i個結點 2對於乙個具有n個結點的單鏈表，在給定值為x的結點後插入乙個新結點的時間複雜度為 o n 3線性表若採用鏈式儲存結構時，要...
資料結構 鍊錶 練習題1
2.已知乙個帶表頭結點的單鏈表，結點結構為data link,假設該鍊錶只給出了頭指標list。在不改變鍊錶的前提下，請設計乙個盡可能高效的演算法，查詢鍊錶中倒數第k個位置上的結點 k正為整數 若查詢成功，演算法輸出該結點的data域的值，並返回1 否則，只返回0.要求 1 描述演算法的基本設計思想...