雙鏈表的各種基本運算

輸入**：

#include#includetypedef char elemtype;

typedef struct lnode
linklist;
//建立雙鏈表
void createlistf(linklist *&l,elemtype a,int n)
}//初始化線性表
void initlist(linklist *&l)
//銷毀線性表
void destroylist(linklist *&l)
free(pre);
}//判斷線性表是否為空表
bool listempty(linklist *l)
//求線性表的長度
int listlength(linklist *l)
return (n);
}//輸出線性表
void displist(linklist *l)
printf("\n");
}//求線性表中某個資料元素值
bool getelem(linklist *l,int i,elemtype &e)
if(p==null)
return false;
else
}//按元素值查詢
int locateelem(linklist *l,elemtype e)
if(p==null)
return (0);
else
return(i);
}//插入資料元素
bool listinsert(linklist *&l,int i,elemtype e)
if(p==null)
return false;
else
}//刪除資料元素
bool listdelete(linklist *&l,int i,elemtype &e)
if(p==null)
return false;
else
}//使元素成為遞增有序排列
void sort(linklist *&l)
}int main()

雙鏈表各種基礎運算

函式 1 initlist dlinklist l 初始化雙鏈表l.2 destroylist dlinklist l 釋放雙鏈表l.3 listempty dlinklist l 判斷雙鏈表 l是否為空表。4 listlength dlinklist l 返回雙鏈表 l的元素個數。5 displi...

單鏈表的各種基本運算

輸入 實驗題2 2 include includetypedef char elemtype typedef struct lnode linklist 使用頭插法 void createlistf linklist l,elemtype a,int n 使用尾插法 void createlistr...

單鏈表各種基本運算的演算法

include includetypedef char elemtype typedef struct lnode linknode 宣告單鏈表節點型別 void createlistf linknode l,elemtype a,int n 頭插法建立單鏈表 void createlistr li...