單鏈表逆置

更新時(shí)間:2023-03-01 21:41:06 閱讀：評(píng)論：0

棋類游戲-蘿卜絲餅怎么做

2023年3月1日發(fā)(作者：水囊是什么樣子圖片)#include

#include

#include

#define OK 1

#define ERROR 0

#define OVERFLOW -2

#define LIST_INIT_SIZE 10 //表存儲(chǔ)空間的初始分配量

#define LISTINCREMENT 3 // 線性表存儲(chǔ)空間的分配增量

typedef int Status;

typedef int ElemType;

typedef struct

{

ElemType *elem; // 存儲(chǔ)空間基址

int length; // 當(dāng)前長(zhǎng)度

int listsize; // 當(dāng)前分配的存儲(chǔ)容量(以sizeof(ElemType)為單位)

} SqList;

int menu_lect();

Status InitList_Sq(SqList &L);

Status CreatList_Sq(SqList &L,int n);

Status ListInrt_Sq(SqList &L,int i,ElemType e);

void ListDelete_Sq(SqList &L,int i);

void PrintList_Sq(SqList L);

void main()

{

SqList L;t

Status s;

int n;

for(;;)

{

switch(menu_lect())

{

ca 1:

printf("調(diào)用初始化函數(shù)
");

s=InitList_Sq(L);

if(s)

printf("初始化成功
");

el

printf("初始化失敗
");

break;

ca 2:

printf("調(diào)用創(chuàng)建函數(shù)
");

printf("輸入線性表的長(zhǎng)度:");

scanf("%d",&n);

s=CreatList_Sq(L,n);

if(s)

printf("創(chuàng)建成功
");

el

printf("創(chuàng)建失敗
");

break;

ca 3:

PrintList_Sq(L);

break;

ca 4:

printf("調(diào)用插入函數(shù)
");

int i,e;

printf("請(qǐng)輸入插入位置和插入的數(shù)據(jù)
");

scanf("%d%d",&i,&e);

ListInrt_Sq(L,i,e);

break;

ca 5:

printf("調(diào)用刪除函數(shù)
");

printf("請(qǐng)輸入要?jiǎng)h除數(shù)據(jù)的位置
");

scanf("%d",&i);

ListDelete_Sq(L,i);

break;

ca 6:printf("調(diào)用查找函數(shù)
");

break;ttt

ca 0:

printf("程序結(jié)束，謝謝使用！

");

exit(0);

}

}

}

int menu_lect()

{

int sn;

printf("
顯示菜單
");

printf("1.初始化
");

printf("2.創(chuàng)建
");

printf("3.顯示
");

printf("4.插入
");

printf("5.刪除
");

printf("6.查找
");

printf("0.退出
");

printf("輸入 0-6:");

for(;;)

{

scanf("%d",&sn);

if(sn<0||sn>6)

printf("
輸入錯(cuò)誤，重選0－6：");

el

break;

}

return sn;

}

Status InitList_Sq(SqList &L)

{

=(ElemType *)malloc(LIST_INIT_SIZE*sizeof(ElemType));

if(!) return(OVERFLOW);

=0;

ze=LIST_INIT_SIZE;

return OK;

}

Status CreatList_Sq(SqList &L,int n)

{

int i;

if(n>ze)

return(ERROR);

printf("輸入%d個(gè)整形數(shù):",n);

for(i=1;i<=n;i++)

{

scanf("%d",&[i-1]);

}

=n;

return OK;

}

Status ListInrt_Sq(SqList &L,int i,ElemType e)

{

ElemType *newba,*p,*q;

if(i<1||i>+1)

return ERROR;

if(>=ze)

{

newba=(ElemType*)realloc(,(ze+LISTINCREMENT)*sizeof(ElemType));

if(!newba)

exit(OVERFLOW);

=newba;

ze+=LISTINCREMENT;

}

q=&([i-1]);

for(p=[-1];p>=q;--p)

*(p+1)=*p;

*q=e;

++;

return OK;

}

void ListDelete_Sq(SqList &L,int i)

{

ElemType *p,*q;

i

f(i<1||i>)

return ERROR;

}

void PrintList_Sq(SqList L)

{

int i;

for(i=1;i<=;i++)

{

printf("%dt",[i-1]);

}

}

本文發(fā)布于:2023-03-01 21:41:05，感謝您對(duì)本站的認(rèn)可！

本文鏈接：http://m.newhan.cn/zhishi/a/167767806687391.html

版權(quán)聲明：本站內(nèi)容均來自互聯(lián)網(wǎng)，僅供演示用，請(qǐng)勿用于商業(yè)和其他非法用途。如果侵犯了您的權(quán)益請(qǐng)與我們聯(lián)系，我們將在24小時(shí)內(nèi)刪除。

本文word下載地址：單鏈表逆置.doc

本文 PDF 下載地址：單鏈表逆置.pdf

上一篇：律師日記

下一篇：返回列表

標(biāo)簽：單鏈表逆置

相關(guān)文章

留言與評(píng)論（共有 0 條評(píng)論）