本文實(shí)例講述了C語(yǔ)言實(shí)現(xiàn)的雙鏈表功能。分享給大家供大家參考,具體如下:
專(zhuān)注于為中小企業(yè)提供成都做網(wǎng)站、網(wǎng)站制作、成都外貿(mào)網(wǎng)站建設(shè)服務(wù),電腦端+手機(jī)端+微信端的三站合一,更高效的管理,為中小企業(yè)孟津免費(fèi)做網(wǎng)站提供優(yōu)質(zhì)的服務(wù)。我們立足成都,凝聚了一批互聯(lián)網(wǎng)行業(yè)人才,有力地推動(dòng)了上千多家企業(yè)的穩(wěn)健成長(zhǎng),幫助中小企業(yè)通過(guò)網(wǎng)站建設(shè)實(shí)現(xiàn)規(guī)模擴(kuò)充和轉(zhuǎn)變。Dlist.h
#ifndef __DLIST_H__ #define __DLIST_H__ #include#include #include typedef int ElemType; typedef struct Node { ElemType data; struct Node *prio; struct Node *next; }Node,*PNode; typedef struct List { PNode first; PNode last; size_t size; }List; void InitDlist(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);//刪除雙鏈表的最后一個(gè)元素 void pop_front(List *list);//刪除雙鏈表的第一個(gè)元素 void insert_val(List *list, ElemType val);//將數(shù)據(jù)元素插入到雙鏈表中(要求此時(shí)雙鏈表中的數(shù)據(jù)元素順序排列) Node* find(List *list, ElemType x);//查找雙鏈表中數(shù)據(jù)值為x的結(jié)點(diǎn) int length(List *list);//求雙鏈表的長(zhǎng)度 void delete_val(List *list, ElemType x);//按值刪除雙鏈表中的某個(gè)數(shù)據(jù)元素 void sort(List *list);//對(duì)雙鏈表進(jìn)行排序 void reverse(List *list);//逆置雙鏈表 void clear(List *list);//清除雙鏈表 void destroy(List *list);//摧毀雙鏈表 //優(yōu)化 Node* _buynode(ElemType x);//創(chuàng)建結(jié)點(diǎn) #endif
另外有需要云服務(wù)器可以了解下創(chuàng)新互聯(lián)建站www.cdcxhl.com,海內(nèi)外云服務(wù)器15元起步,三天無(wú)理由+7*72小時(shí)售后在線,公司持有idc許可證,提供“云服務(wù)器、裸金屬服務(wù)器、高防服務(wù)器、香港服務(wù)器、美國(guó)服務(wù)器、虛擬主機(jī)、免備案服務(wù)器”等云主機(jī)租用服務(wù)以及企業(yè)上云的綜合解決方案,具有“安全穩(wěn)定、簡(jiǎn)單易用、服務(wù)可用性高、性?xún)r(jià)比高”等特點(diǎn)與優(yōu)勢(shì),專(zhuān)為企業(yè)上云打造定制,能夠滿(mǎn)足用戶(hù)豐富、多元化的應(yīng)用場(chǎng)景需求。