<資料結構>順序表中基本操作的實作,用c語言怎么完成
我真的寫不來了!救救我呀
uj5u.com熱心網友回復:
你可以參照偽代碼自己先寫一下,取值:int GetElem(SqList L,int i,ElemType &e)//參考e在主函式中可以修 改
{
if(i < 1 || i > L.length)//判斷這個數是否在表中,這時演算法健壯性的體現
{
return 0;
}
e = L.elem{i - 1];//位置比下標要多1,i是位置i- 1是對應位置的下標
return 1;
}
//插入 int InsertList(SqList &L,int i,ElemType e)
{
if(i < 1 || i > L.length + 1)//因為這時順序表要有直接前驅和直接后繼,所以最多元素只能插入最后一個元素的后一個位置
{
return 0;
}
if(L.length >= L.lisisize)//L.lisisize表示順序表的最大容量
{
ElemType *newbase = (ElemType *)realloc(L.elem,(L.lisisize + 10) * sizeof(ElemType));//空間不夠重新申請空間
if(!newbase)
{
return 0;
}
L.elem = newbase;
L.lisisize += 10;
}
ElemType *p,*q;
q = &L.elem[i - 1];
for(p = &L.elem[L.lngth - 1];p >= q;p --)
{
*(p + 1) = *p;
}
*q = e;
L.length ++;
return 1;
}
uj5u.com熱心網友回復:
對的寫不出來,寫個錯誤的也是可以的。不試試怎么知道到底會多少?uj5u.com熱心網友回復:
寫不出來就是理論基礎不夠,回去看看順序表是個什么東西,然后再寫畢竟程式是要按照你的想法來落實代碼的
這個必須要要先解決
否則,別人給你代碼,也只能應付交作業,自己還是一點兒不會
看別人的代碼,真的比自己寫還累, 人人思路不同,看別人的就要去理解他人的思路,本來就不懂,看的更迷糊
支持二樓說的, 自己寫
uj5u.com熱心網友回復:
謝謝謝謝
我昨天已經上交啦
uj5u.com熱心網友回復:
我已經上交啦,謝謝?
uj5u.com熱心網友回復:
我昨天已經自己寫出來了
我會聽取你的建議的,謝謝
轉載請註明出處,本文鏈接:https://www.uj5u.com/houduan/119991.html
標籤:C語言
上一篇:資料結構
