單鏈表的元素錄入和遍歷輸出

#include

#include
#include
struct student;
int count;//count是全域性變數可以被各個函式引用 
struct student *create()
else
pnew=(struct student *)malloc(sizeof(struct student));/*新申請一塊記憶體空間存下乙個結構體元素
並將這塊記憶體的位址賦給pnew */
scanf("%s",&pnew->name);//剛一申請到就賦值 
scanf("%s",&pnew->number);
} free(pnew);//釋放新申請但沒用上的空間 
return phead;//返回了鍊錶中首元素的位址 
				
單鏈表元素定位（輸出鍊錶中元素的下標）
6 2 單鏈表元素定位 12 分 本題要求在鍊錶中查詢第乙個資料域取值為x的節點，返回節點的位序。l是乙個帶頭結點的單鏈表，函式listlocate l linklist l,elemtype x 要求在鍊錶中查詢第乙個資料域取值為x的節點，返回其位序 從1開始 查詢不到則返回0。例如，原單鏈表各個...
				
單鏈表的建立，遍歷
結構體和主函式 include using namespace std typedef struct node node,list 定義乙個結構體 儲存鍊錶 intmain return0 單鏈表的建立 尾插法 void creatlist list l,int n 尾插法建立單鏈表 單鏈表的遍歷 ...
				
單鏈表輸出倒數第k個元素
這個演算法已經有不少人寫過了，但是為了考研後期複習還是在此記錄一下自己的心得。方法有如下幾種 1 遍歷單鏈表兩次，第一次獲取鍊錶總長度，第二次尋找倒數第k個元素就很簡單了。但是該方法需要遍歷兩次鍊錶。2 遍歷單鏈表並記錄長度，將每個元素存入順序表中，然後通過下標獲取倒數第k個元素。該方法只需遍歷一次...