c 手寫線性表

2021-10-24 11:43:38 字數 1364 閱讀 3776

話不多說,直接上**,各位看官如有指教可以直接提。

#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 初始條件 無 操作結果 構造乙個空的線性表。成功返回...