本題要求實現兩個函式,分別將讀入的資料儲存為單鏈表、將鍊錶中所有儲存了某給定值的結點刪除。鍊錶結點定義如下:
struct listnode ;
struct listnode *readlist();
struct listnode *deletem( struct listnode *l, int m );
函式readlist
從標準輸入讀入一系列正整數,按照讀入順序建立單鏈表。當讀到−1時表示輸入結束,函式應返回指向單鏈表頭結點的指標。
函式deletem
將單鏈表l
中所有儲存了m
的結點刪除。返回指向結果煉表頭結點的指標。
#include #include struct listnode ;
struct listnode *readlist();
struct listnode *deletem( struct listnode *l, int m );
void printlist( struct listnode *l )
printf("\n");
}int main()
/* 你的**將被嵌在這裡 */
10 11 10 12 10 -1
10
11 12
struct listnode *readlist()
else
break;
}while(n!=-1);
return head;
}struct listnode *deletem( struct listnode *l, int m )
else
pre=p;
p=p->next;//pre,p後移
}return l;
}
習題11 8 單鏈表結點刪除 20分
本題要求實現兩個函式,分別將讀入的資料儲存為單鏈表 將鍊錶中所有儲存了某給定值的結點刪除。鍊錶結點定義如下 struct listnode 函式介面定義 struct listnode readlist struct listnode deletem struct listnode l,int m ...
習題11 8 單鏈表結點刪除 20分
struct listnode 函式介面定義 struct listnode readlist struct listnode deletem struct listnode l,int m 函式readlist從標準輸入讀入一系列正整數,按照讀入順序建立單鏈表。當讀到 1時表示輸入結束,函式應返回...
習題11 8 單鏈表結點刪除
本題要求實現兩個函式,分別將讀入的資料儲存為單鏈表 將鍊錶中所有儲存了某給定值的結點刪除。鍊錶結點定義如下 struct listnode struct listnode readlist struct listnode deletem struct listnode l,int m 函式readl...