問答題

【簡答題】設(shè)有一個不帶頭結(jié)點的單向鏈表，頭指針為head，結(jié)點類型為NODE，每個結(jié)點包含一個數(shù)據(jù)域data和一個指針域next，該鏈表有兩個結(jié)點，p指向第二個結(jié)點（尾結(jié)點），按以下要求寫出相應(yīng)語句。已知p1指向另一個新結(jié)點，把它插入到p所指結(jié)點和尾結(jié)點之間。

答案：

P1->next=p->next；
P->next=p1；

你可能感興趣的試題

【簡答題】設(shè)有一個不帶頭結(jié)點的單向鏈表，頭指針為head，結(jié)點類型為NODE，每個結(jié)點包含一個數(shù)據(jù)域data和一個指針域next，該鏈表有兩個結(jié)點，p指向第二個結(jié)點（尾結(jié)點），按以下要求寫出相應(yīng)語句。把該結(jié)點插入鏈表的尾部，釋放指針s的指向。

答案：

P->next=s；
S->next=NULL；
free（s）

【簡答題】設(shè)有一個不帶頭結(jié)點的單向鏈表，頭指針為head，結(jié)點類型為NODE，每個結(jié)點包含一個數(shù)據(jù)域data和一個指針域next，該鏈表有兩個結(jié)點，p指向第二個結(jié)點（尾結(jié)點），按以下要求寫出相應(yīng)語句。刪除鏈表的第一個結(jié)點。

答案： head=head->next；

【【簡答題】】設(shè)有一個不帶頭結(jié)點的單向鏈表，頭指針為head，結(jié)點類型為NODE，每個結(jié)點包含一個數(shù)據(jù)域data和一個指針域next，該鏈表有兩個結(jié)點，p指向第二個結(jié)點（尾結(jié)點），按以下要求寫出相應(yīng)語句。已知p1指向另一個新結(jié)點，把它插入到p所指結(jié)點和尾結(jié)點之間。

答案：

P1->next=p->next；
P->next=p1；