鏈表習題
1. 編程實現(xiàn)鏈表的基本操作函數(shù)。
(1). void CreatList(LinkList &La,int m)
//依次輸入m個數(shù)據(jù)，并依次建立各個元素結(jié)點，逐個插入到鏈表尾；建立帶表頭結(jié)點的單鏈表La；
(2). void ListPrint(LinkList La)
//將單鏈表La的數(shù)據(jù)元素從表頭到表尾依次顯示。
(3).void ListInsert (LinkList &L,int i,ElemType e){
//在帶頭結(jié)點的單鏈表L中第i個數(shù)據(jù)元素之前插入數(shù)據(jù)元素e
(4). void ListDelete(LinkList &La, int n, ElemType &e)
//刪除鏈表的第n個元素，并用e返回其值。
(5). int Search(LinkList L, ElemType x)
//在表中查找是否存在某個元素x，如存在則返回x在表中的位置，否則返回0。
(6). int ListLength(LinkList L) //求鏈表L的表長
(7). void GetElem(LinkList L, int i, ElemType &e)
//用e返回L中第i個元素的值
鏈表的結(jié)點類型定義及指向結(jié)點的指針類型定義可以參照下列代碼:
typedef struct Node{
ElemType data; // 數(shù)據(jù)域
struct Node *next; // 指針域
}LNode, *LinkList;
標簽：
單鏈表
上傳時間：
2017-11-15
上傳用戶：BIANJIAXIN
1. 編程實現(xiàn)鏈表的基本操作函數(shù)。
(1). void CreatList(LinkList &La,int m)
//依次輸入m個數(shù)據(jù)，并依次建立各個元素結(jié)點，逐個插入到鏈表尾；建立帶表頭結(jié)點的單鏈表La；
(2). void ListPrint(LinkList La)
//將單鏈表La的數(shù)據(jù)元素從表頭到表尾依次顯示。
(3).void ListInsert (LinkList &L,int i,ElemType e){
//在帶頭結(jié)點的單鏈表L中第i個數(shù)據(jù)元素之前插入數(shù)據(jù)元素e
(4). void ListDelete(LinkList &La, int n, ElemType &e)
//刪除鏈表的第n個元素，并用e返回其值。
(5). int Search(LinkList L, ElemType x)
//在表中查找是否存在某個元素x，如存在則返回x在表中的位置，否則返回0。
(6). int ListLength(LinkList L) //求鏈表L的表長
(7). void GetElem(LinkList L, int i, ElemType &e)
//用e返回L中第i個元素的值
鏈表的結(jié)點類型定義及指向結(jié)點的指針類型定義可以參照下列代碼:
typedef struct Node{
ElemType data; // 數(shù)據(jù)域
struct Node *next; // 指針域
}LNode, *LinkList;
標簽：
單鏈表
上傳時間：
2017-11-15
上傳用戶：BIANJIAXIN
