//建立鍊錶 返回頭結點
slist*slist_creat(); //建立鍊錶
//順序訪問鍊錶中各結點的資料域
int slist_print(slist*phead); //遍歷鍊錶
//在單向鍊錶中插入節點
int slist_nodeinsert(slist*phead,int x,int y); //插入值 在x值之前插入y
//在單向鍊錶中刪除節點
int slist_nodedel(slist*phead,int y); //刪除值
//鍊錶逆置
int slist_reverse(slist*phead);
//刪除鍊錶
pcur = phead; //當前結點指向頭結點
while (dat!=-1)
pm->data = dat;
pm->next = null; //當前結點next置空
//2.新結點 入鍊錶
pcur->next = pm; //通過pcur來操縱上乙個結點的next指向當前創造的結點
//3.新結點變成當前結點 pcurrent
pcur = pm; //鍊錶結點的尾部追加 改變pcur指向 使其指向當前創造的結點
//提前使用者輸入下乙個結點dat值
printf("\n please enter you data");
scanf_s("%d", &dat, 50);
} return phead;
}
int slist_print(slist*phead)
tmp = phead;//tmp的next指向phead
//遍歷鍊錶
ppre = phead; //初始化 起始位置
pcur = phead->next;
while (pcur)
//移動輔助指標指向 依次指向下兩個結點
ppre = pcur;
pcur = pcur->next;
} //必須按照這個順序來是因為 後驅結點的位置儲存在前驅結點的next域中
//讓 新結點 鏈結 後驅結點
pm->next = ppre->next;
//讓 前驅結點 鏈結 新結點
} //刪除操作
if (pcur == null)
ppre->next = pcur->next;
if (pcur != null)
return 0;
}
int slist_destory(slist*phead)
tmp = phead;
while (phead!=null) //刪phead之前 快取下來
return 0;
}
C語言鍊錶的基本操作
檔名 text.cpp 完成日期 2016年4月230日 版本號 v1.0 問題描述 鍊錶的基本操作 程式輸入 無 程式輸出 見執行結果 include stdio.h include stdlib.h include string.h struct student void addstudent ...
鍊錶基本操作實現 c語言
include include typedef int elemtype typedef struct node linklist,linknode 鍊錶初始化 linklist initlinklist head next null printf 鍊錶初始化成功 n return head 頭插法...
C語言 單向鍊錶的基本操作
define crt secure no warnings include include include typedef struct node node 建立頭節點和鍊錶 鍊錶的頭結點位址由函式值返回 node slistcreat return head 鍊錶的遍歷 int slistprin...