#include #includetypedef int elemtype;
struct student
;typedef struct student list;
list * createlist()
else
scanf("%d",&cur->data);
prev = cur;
}
printf("list created successful\n");
return h;
}void displaylist(list *h)
printf("顯示完畢");
}list* deleteandinsertsub(list *la, list *lb, int i, int j, int len)
//從表a中刪除自第i個元素起共len個元素後，將他們插入到表lb中第j個元素之前
la = p;
}else
pi = p;
previ = prev;
//再找到i後面的len個元素
while(len>0)
//刪除
previ->next = p;
}//將la插入到lb的第j個元素之前
//找到a鍊錶的尾結點
list *p_last;
p_last = la;
while(p_last->next!=null)
//先找到b鍊錶中的第j個元素
if(j == 1)//插在b鍊錶之前
else
//插入
prevb->next = la;
p_last->next = pb;
}return lb;
}list * deletefrombegin(list *h, int len)
return h;
}int main()
資料結構 鍊錶習題
1.在單向鍊錶中，頭指標中存放的是頭結點的內容。t f 2.單向鍊錶中的每個結點都需要動態分配記憶體空間。tf 3.通常使用結構的巢狀來定義單向鍊錶結點的資料型別。t f 4.用鍊錶代替陣列進行資料操作時，查詢更加方便。tf 1.以下程式的輸出結果是 struct har h 2 int main ...
資料結構 鍊錶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 描述演算法的基本設計思想...