鏈表習題
1. 編程實現鏈表的基本操作函數。
(1). void CreatList(LinkList &La,int m)
//依次輸入m個數據,并依次建立各個元素結點,逐個插入到鏈表尾;建立帶表頭結點的單鏈表La;
(2). void ListPrint(LinkList La)
//將單鏈表La的數據元素從表頭到表尾依次顯示。
(3).void ListInsert (LinkList &L,int i,ElemType e){
//在帶頭結點的單鏈表L中第i個數據元素之前插入數據元素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個元素的值
鏈表的結點類型定義及指向結點的指針類型定義可以參照下列代碼:
typedef struct Node{
ElemType data; // 數據域
struct Node *next; // 指針域
}LNode, *LinkList;
標簽:
單鏈表
上傳時間:
2017-11-15
上傳用戶:BIANJIAXIN
1. 編程實現鏈表的基本操作函數。
(1). void CreatList(LinkList &La,int m)
//依次輸入m個數據,并依次建立各個元素結點,逐個插入到鏈表尾;建立帶表頭結點的單鏈表La;
(2). void ListPrint(LinkList La)
//將單鏈表La的數據元素從表頭到表尾依次顯示。
(3).void ListInsert (LinkList &L,int i,ElemType e){
//在帶頭結點的單鏈表L中第i個數據元素之前插入數據元素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個元素的值
鏈表的結點類型定義及指向結點的指針類型定義可以參照下列代碼:
typedef struct Node{
ElemType data; // 數據域
struct Node *next; // 指針域
}LNode, *LinkList;
標簽:
單鏈表
上傳時間:
2017-11-15
上傳用戶:BIANJIAXIN