鏈式表與順序表的建立 插入 刪除 列印與倒置

2021-08-29 09:50:47 字數 1538 閱讀 9080

#include#include#includeusing namespace std;

#define maxsize 1024

///鏈式表結構

struct node

; typedef node* linklist;

void initlist(linklist &l,int c);///初始化鍊錶

void createlist(linklist &l,int c);

void printlist(linklist l);

void addele(linklist& l,int x);

linklist reverselist(linklist l);

void deletelist(linklist& l,int index);

struct seqlist

;typedef seqlist* sqlink;

void initarrlist(sqlink &l,int c);

void printarrlist(sqlink l);

void addarrele(sqlink &l,int c);

void reversearrlist(sqlink &l);

void deletearrlist(sqlink &l,int c);

///順序表結構

int main()

void initarrlist(sqlink &l,int c)

cout<<"建立順序表完成\n";

}void printarrlist(sqlink l)

}void addarrele(sqlink &l,int c)

void reversearrlist(sqlink &l)

}void deletearrlist(sqlink &l,int c)

}cout<<"刪除元素成功:"p=l;

for(int i=0,x;i>x;

q->data=x;//複製資料到當前節點

p->next=q;//臨時申城的節點複製到當前節點(新增操作)

p=p->next;//將當前新獲取的節點複製給

} p->next=null;

cout<<"建立成功"linklist q=(node*)malloc(sizeof(node));

q->data=x;

p->next=q;

p=p->next;

p->next=null;

cout<<"新增元素成功";

}void printlist(linklist l)

coutnext->next==null)

p=head->next;

q=head->next->next;

while(q!=null)

head->next->next=null;

head->next=p;

return head;

}void deletelist(linklist& l,int index)

}}

順序表的建立插入與刪除

順序表的建立插入與刪除 坑爹的資料結構課,在加上坑爹的資料結構老師,將來的資料結構之路想必不會順暢吧 好吧,閒話不多說。這該死的資料結構課上都沒怎麼聽,哎我以為我 苦學 一寒假的鍊錶,最開始的資料結構應該無壓力吧,沒想到第二週的作業就讓我懵逼了。我再一看老師給出的部分原始碼,要自己補充完整的。心裡有...

順序表的建立,插入,刪除

include include typedef struct seqlist pseqlist struct seqlist 定義線表 建立空順序表 pseqlist chuangjianlist int m 引數m是建立的順序表的大小,即max m else free list printf 線表...

順序表的建立 查詢 插入 刪除

順序表 順序表是線性表的順序儲存結構 順序表就是將線性表中的資料元素按照線性順序儲存到指定位置開始的 一塊連續的儲存空間中。順序表c include using namespace std define maxsize 50 線性表不會超過50個元素 typedef int elemtype typ...