任務(wù)描述
本小節(jié)需要你統(tǒng)計單鏈表中的節(jié)點數(shù)。
相關(guān)知識
根據(jù)上一關(guān)我們知道怎么創(chuàng)建單鏈表了順序表怎么實現(xiàn)輸入,那么這一關(guān)讓我們鞏固一下單鏈表的知識。
編程要求
請仔細閱讀右側(cè)代碼,根據(jù)方法內(nèi)的提示,在Begin - End區(qū)域內(nèi)進行代碼補充,具體任務(wù)如下:
編寫程序順序表怎么實現(xiàn)輸入,從鍵盤輸入一串整數(shù)以及整數(shù)的個數(shù),以單鏈表形式存儲起來,計算單鏈表中結(jié)點的個數(shù),輸出單鏈表的數(shù)據(jù)及結(jié)點的個數(shù)。
效果如下:
輸入: 8
輸出: 8
測試說明
平臺會對您的代碼進行運行測試,如果實際輸出與預(yù)期輸出相同,則算通關(guān)。
代碼展示:
#include
#include
typedef struct node {
int data;
struct node *next;
}Node;
// 請在此添加你的代碼
/********** Begin *********/
Node *CreatList()
{
int n;
scanf("%d", &n);
Node *head = (Node *) malloc(sizeof(Node));
Node *p1, *p2 = head;
head->next = NULL;
while (n-- > 0)
{
p1 = (Node *) malloc(sizeof(Node));
scanf("%d", &a