本文實例講述了C語言單鏈表實現(xiàn)方法。分享給大家供大家參考,具體如下:
創(chuàng)新互聯(lián)是一家從事企業(yè)網(wǎng)站建設(shè)、網(wǎng)站制作、網(wǎng)站設(shè)計、行業(yè)門戶網(wǎng)站建設(shè)、網(wǎng)頁設(shè)計制作的專業(yè)網(wǎng)站建設(shè)公司,擁有經(jīng)驗豐富的網(wǎng)站建設(shè)工程師和網(wǎng)頁設(shè)計人員,具備各種規(guī)模與類型網(wǎng)站建設(shè)的實力,在網(wǎng)站建設(shè)領(lǐng)域樹立了自己獨特的設(shè)計風(fēng)格。自公司成立以來曾獨立設(shè)計制作的站點上千多家。slist.h
#ifndef __SLIST_H__ #define __SLIST_H__ #include#include #include typedef int ElemType; typedef struct Node { //定義單鏈表中的結(jié)點信息 ElemType data; //結(jié)點的數(shù)據(jù)域 struct Node *next; //結(jié)點的指針域 }Node,*PNode; typedef struct List { //定義單鏈表的鏈表信息 PNode first; //first指向單鏈表中的第一個結(jié)點 PNode last; //last指向單鏈表中的最后一個結(jié)點 size_t size; //記錄單鏈表中的結(jié)點個數(shù) }List; void InitList(List *list);//初始化單鏈表 void push_back(List *list, ElemType x);//在單鏈表的末尾插入元素 void push_front(List *list, ElemType x);//在單鏈表的頭部插入元素 void show_list(List *list);//打印單鏈表 void pop_back(List *list);//刪除單鏈表的最后一個元素 void pop_front(List *list);//刪除單鏈表的第一個元素 void insert_val(List *list, ElemType val);//將數(shù)據(jù)元素插入到單鏈表中(要求此時單鏈表中的數(shù)據(jù)元素順序排列) Node* find(List *list, ElemType x);//查找單鏈表中數(shù)據(jù)值為x的結(jié)點 int length(List *list);//求單鏈表的長度 void delete_val(List *list, ElemType x);//按值刪除單鏈表中的某個數(shù)據(jù)元素 void sort(List *list);//對單鏈表進(jìn)行排序 void reverse(List *list);//逆置單鏈表 void clear(List *list);//清除單鏈表 void destroy(List *list);//摧毀單鏈表 #endif //__SLIST_H__
另外有需要云服務(wù)器可以了解下創(chuàng)新互聯(lián)建站www.cdcxhl.com,海內(nèi)外云服務(wù)器15元起步,三天無理由+7*72小時售后在線,公司持有idc許可證,提供“云服務(wù)器、裸金屬服務(wù)器、高防服務(wù)器、香港服務(wù)器、美國服務(wù)器、虛擬主機、免備案服務(wù)器”等云主機租用服務(wù)以及企業(yè)上云的綜合解決方案,具有“安全穩(wěn)定、簡單易用、服務(wù)可用性高、性價比高”等特點與優(yōu)勢,專為企業(yè)上云打造定制,能夠滿足用戶豐富、多元化的應(yīng)用場景需求。