我的想法是這樣的:設計壹個帶表頭的鏈表(也就是不使用表的第壹個元素):作用是在表的前面插入每個元素。
與此同時,頁腳元素彈出。
*/
結構數據
{
int x;
結構數據* next
}
void init(struct data *head,int a[])
{
結構數據*當前;
int I;
head=(結構數據*)malloc(sizeof(結構數據));
head = head-& gt;接下來;
for(I = 0;我& lt10;i++)
{
head->;x = a[I];
head->;next=(結構數據*)malloc(sizeof(結構數據));
head = head-& gt;接下來;
}
}///////第壹次調用這個函數可以填充整個鏈表。
int dequeuce(結構數據*頭,int x)
{
結構數據* temp
int tmp
temp = head-& gt;接下來;
head->;next=(結構數據*)malloc(sizeof(結構數據));
head->;next-next = temp;
////將第壹個元素插入帶有標題的列表的前面。
while(head->;下壹個!=空)
{
head = head-& gt;接下來;
}
tmp = head-& gt;x;
freed(頭);
}
///////稍後調用這個函數來實現函數。