//單鏈表演示
#include
typedef struct lnode /*定義節點型別*/
lnode;
/*函式名稱：creat*/
/*功能描述：生成單鏈表*/
/*返回型別：無返回值*/
/*函式引數： h:單鏈表頭指標*/
void creat(lnode *h) }
/*函式名稱：print*/
/*功能描述：遍歷單鏈表*/
/*返回型別：無返回值*/
/*函式引數：h:單鏈表頭指標*/
void print(lnode *h)}
/*函式名稱：length*/
/*功能描述：求單鏈表長度*/
/*返回型別：無返回值*/
/*函式引數：h:單鏈表頭指標*/
void length(lnode *h)
printf(" %d",i); /*輸出p所指接點的資料域*/}
/*函式名稱：insert*/
/*功能描述：插入函式*/
/*返回型別：整型*/
/*函式引數：h:單鏈表頭指標 x:要插入的元素 i：要插入的位置*/
int insert(lnode *h,char x,int i)
if(i>0&&j==i)
else
return(0); /*如果失敗就返回0*/}
/*函式名稱：delete_*/
/*功能描述：刪除函式*/
/*返回型別：整型*/
/*函式引數：h:單鏈表頭指標 i:要刪除的位置*/
int delete_(lnode *h,int i)
if(i>0&&j==i-1)
else
return(0); /*如果失敗就返回0*/}
/*函式名稱：locate_*/
/*功能描述：查詢函式*/
/*返回型別：整型*/
/*函式引數：h:單鏈表頭指標 x:要查詢的值*/
void locate(lnode *h,char x)
else
printf("cann't lookup the node!/n");}
/*主函式*/
void main()
if(i==2)
if(i==3)
if(i==4)
if(i==5)
if(i==6)break; }
printf("/n press any key to quit...");
getch();
}
STL之鍊錶list（C ）
2 鍊錶 list 的常用方法 鍊錶 list 是乙個雙向鍊錶，可高效地進行插入刪除元素。如圖，list的結構 運用 list，必須宣告請標頭檔案 include。list 型別定義於 namespace std 中，是個 class template namespace std第乙個 templa...
鍊錶 反轉單向鍊錶
思路 從第二個元素開始。1 刪除當前元素。2 把當前元素放到頭結點位置。其中需要宣告3個變數 headnode 頭結點 prenode 前乙個結點 currentnode 當前結點 具體步驟如圖所示 實現 反轉單鏈表方法實現類 created by liujinjin on 17 1 19.publ...
鍊錶1 單向鍊錶
鍊錶中最簡單的一種是單向鍊錶，它包含兩個域，乙個資料域和乙個指標域，指標域指向鍊錶中的下乙個節點，最後乙個節點的指標域指向乙個空值 鍊錶最基本的結構是在每個節點儲存資料和到下乙個節點的位址，在最後乙個節點儲存乙個特殊的結束標記，另外在乙個固定的位置儲存指向第乙個節點的指標，有的時候也會同時儲存指向最...