第四周專案一建立單鏈表

問題及**：

/*
* 檔名： main.cpp
* 作 者：王效傑
*完成日期：2023年 9月 18日;
* 第四周 ：課後上機實踐專案1
*/#include #include #include "alonglist.h"
;int main()
; createlistf(l1, a, 8);
printf("頭插法建表結果：");
displist(l1);
createlistr(l2, a, 6);
printf("尾插法建表結果：");
displist(l2);
destroylist(l1);
destroylist(l2);
return 0;
}

alonglist.cpp

#include #include #include "alonglist.h"
;void createlistf(linklist *&l,elemtype a,int n)//頭插法建立單鏈表
}void createlistr(linklist *&l,elemtype a,int n)//尾插法建立單鏈表
r->next=null; //終端結點next域置為null
}void destroylist(linklist *&l) //銷毀單鏈表
free(p); //此時q為null,p指向尾結點,釋放它
}void displist(linklist *l) //輸出單鏈表
printf("\n");
}

alonglist.h

#ifndef alonglist_h_included
#define alonglist_h_included
typedef int elemtype;
typedef struct lnode //a定義單鏈表結點型別
linklist;
void createlistf(linklist *&l,elemtype a,int n);//頭插法建立單鏈表
void createlistr(linklist *&l,elemtype a,int n);//尾插法建立單鏈表
void destroylist(linklist *&l); //銷毀單鏈表
void displist(linklist *l) //輸出單鏈表
#endif // alonglist_h_included

執行結果：

學習心得：

學習了單鏈表的兩種建立方法，並初步建成單鏈表庫。