線性表的各種基本操作

#include"

stdio.h
"#include
typedef 
char
elemtype;
typedef 
struct
lnode linklist;
void creatlistf(linklist *&l,elemtype a,int n)
}void createlistr(linklist *&l,elemtype a,int n)
r->next=null;
}void initlist(linklist *&l)
void destroylist(linklist *&l)
free
(p);
}int listempty(linklist *l)
int listlength(linklist *l)    //
求線性表的長度
return
(n);
}void displist(linklist *l)
}int getelem(linklist *l,int i,elemtype &e)   //
求線性表中某個資料元素值
if(p==null)
return0;
else
}int locateelem(linklist *l,elemtype e)
if(p==null)
return(0
);    
else
return
(i);
}int listinsert(linklist *&l,int i,elemtype e)
if(p==null)return0;
else
}int listdelete(linklist *&l,int i,elemtype &e)  //
刪除資料元素
if(p==null)
return0;
else
}int
main()
;    linklist *h;
initlist(h);                                
//初始化順序表h
createlistr(h,a,5);                     //
依次採用尾插入法插入a，b，c，d，e元素
printf("
單鏈表為：");
displist(h);
printf("\n
");                 //
輸出順序表h
printf(
"該單鏈表的長度為：");
printf("%d
",listlength(h));
printf("\n
");   //
輸出順序表h的長度
if(listempty(h))
printf(
"該單鏈表為空。\n");
else
printf(
"該單鏈表不為空。\n
");          //
判斷順序表h是否為空
getelem(h,
3,e);
printf(
"該單鏈表的第3個元素為：");
printf("%c
",e);
printf("\n
");               //
輸出順序表h的第3個元素
printf("
該單鏈表中a的位置為：");
printf("%d
",locateelem(h,'a'
));    printf("\n
");  //
輸出元素'a'的位置
listinsert(h,
4,'f
');                        //
在第4個元素位置插入'f'素
printf("
在第4 個元素位置上插入'f'後單鏈表為：");
displist(h);
printf("\n
");               //
輸出順序表h
listdelete(h,
3,e);                           //
刪除l的第3個元素
printf("
刪除第3個元素後單鏈表為：");
displist(h);
printf("\n
");               //
輸出順序表h
destroylist(h);                             
//釋放順序表h
return0;
}

線性表基本操作

線性表基本操作，暑假把大一的 練習一遍。多多指教，謝謝 include include define true 1 define false 0 define ok 1 define error 0 define overflow 1 define list init size 100 typede...

線性表基本操作

線性表的基本操作，靜態分配實現 include include using namespace std define maxsize 50 typedef int elemtpye 靜態分配 typedef structsqlist 動態分配 插入元素，i代表插入的位置，從0開始 bool list...

線性表基本操作

程式名稱 線性表 編譯環境 vc 6.0 作者相關 最後修改 2019.5.10 學習目標 1.如何建立線性表 2.掌握線性表的基本操作 初始化 判斷空表 獲取某位置元素 插入 刪除元素 清空表 合併 輸出 常見錯誤 1.if後有兩條或兩條以上語句時，要加括號 2.return的使用，用在不恰當的地...