話不多說,直接上**,各位看官如有指教可以直接提。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define max 10000
using
namespace std;
/*@author liwei
@email [email protected]
@data 2020-9-8
*///首先,手寫線性表,當然要先新建乙個表,型別定義,當然裡面不一定存的是int型資料,也可以是字元型,以下的int陣列與插入的int元素是可以更改資料型別的
typedef
struct l lqlist;
//初始化線性表
void
initalist
(lqlist& l)
//得到線性表的長度
intgetlength
(lqlist l)
//插入元素
void
inserelem
(lqlist& l,
int i,
int e)
for(
int j = l.length; j >= i; j--
) l.data[j +1]
= l.data[j]
;//若滿足插入條件,則需要開始移位,因為是插入,所以我們要從最後開始移位
l.data[i]
= e;
l.length++
;//移位完要記得將線性表的長度+1
}//刪除線性表與插入線性表的操作並無多大差別
void
deletlist
(lqlist& l,
int i)
for(
int j = i; j <= l.length; j++
) l.data[l.length]=0
; l.length--;}
//查詢元素
intfind
(lqlist l,
int x)
cout <<
"未找到需刪除元素,請重新嘗試"
<< endl;
return0;
}//本文主函式裡用的都是一直輸入,用ctrl+z可以結束輸入
intmain()
編寫線性表(c )
編寫線性表並進行測試。陣列的生成 動態記憶體分配 和初始化,常用操作 const int nmax 100 class linelist int operator int elem 下標運算子過載 linelist linelist linelist linelist int t,int n lin...
C語言線性表
include include include 定義乙個linearlist結構體 typedef struct linearlist linearlist 初始化線性表 param 無 return linearlist linearlist initlinearlist return ptr 插...
C語言 線性表
include include include define list size 100 define list increment 10 typedef int datatype typedef structseqlist initlist l 初始條件 無 操作結果 構造乙個空的線性表。成功返回...