/*單鏈表的頭插法和尾插法c語言實現*/
#include
#include
#include
#define size 100
/*簡單的定義乙個鍊錶節點的資料單元*/
typedef struct student_t
studentlist, *pstudentlist;
/*定義乙個全域性的靜態的煉表頭節點指標*/
static pstudentlist g_pststudentlist = null;
/*建立乙個學生資訊的鍊錶節點*/
pstudentlist createaonestudentlistnode()
/*在煉表頭插入資料節點*/
int addonestudenttolisthead(int num, char* name)
pnewnode = createaonestudentlistnode();
pnewnode->num = num;
memcpy(pnewnode->name, name, strlen(name));
pnewnode->pnext = g_pststudentlist;
g_pststudentlist = pnewnode;
return result;
}/*在鍊錶尾部插入資料節點*/
int addonestudenttolisttail(int num, char* name)
ptemphead = g_pststudentlist;
while(ptemphead)
ptemphead = ptemphead->pnext;
}pnewnode = createaonestudentlistnode();
pnewnode->num = num;
memcpy(pnewnode->name, name, strlen(name));
pnewnode->pnext = null;
ptailnode->pnext = pnewnode;
return result;
}/*輸出整個鍊錶中的學號資訊，檢查插入的是否正確，插入時沒有考慮是否有相同學號*/
void printlist()
}/*釋放整個鍊錶的資源*/
void freelist()
++i; }}
int main()
使用vs2008執行結果如下圖所示：
頭插法和尾插法建立單鏈表
頭插法和尾插法建立單鏈表 include using namespace std typedef int elemtype typedef struct lnode linklist 頭插法建表 從尾部乙個乙個往前插入 void createlisthead linklist l,elemtype ...
頭插法和尾插法建立單鏈表
頭插法建立單鏈表 include include typedef struct lnodenode,linklist linklist headinsert linklist 頭插法建立單鏈表 void output linklist 遍歷輸出 int main void 頭插法建立單鏈表 link...
c語言單鏈表的建立，頭插法，尾插法
單鏈表的建立有兩種方式 頭插法和尾插法。這兩種方法最大的區別在於對輸入資料的儲存方式不同，頭插是逆序，尾插是順序，尾插較於符合大多數人的習慣。但理解頭插法對於理解單鏈表的插入和刪除操作會有很大的幫助。不論是哪種方法，了解其建立原理理清思路是十分重要的一步，其次。對於乙個單鏈表來說，分為有頭節點的單鏈...