資料結構作業2版

2021-10-24 08:47:02 字數 1401 閱讀 7660

//做到一半就懵了,有bug不想改了

#include

#include

#include

//只做了加減,越想越炸,邊查邊問給搞出來的,懵了已經

typedef

struct accacc;

//字元轉整數

intchrtoint

(char

*a,int q,

int h)

res+

=(a[i]

-'0'

)*t;

t*=10

;}return res;

}// 返回乙個acc物件

acc*

initacc

(char str,

int ln)

else

if(str[i]

=='.'

)else

if(str[i]

=='\0')}

}else

a->len=t/4+

2;printf

("%d %d %d\n"

,t,txa,a->len)

; a->da=

(int*)

malloc

(sizeof

(int)*

(a->len));

// 申請 整數儲存陣列

dat=a->da;

if(ln==0)

t=txa;

}else

*dat=0;

dat++

;for

(int i=t-

1;i>=

0;i-=4

)}else

}return a;

}void

showacc

(acc *a)if(

*a1>0)

printf

(". %d"

,*a1)

;//列印小數部分

printf

("\n");

}acc*

addacc

(acc *a,acc *b)

else

if(i>=b->len-1)

else

}return c;

}acc*

jianacc

(acc *a,acc *b)

else

c1++;if

(i>=a->len-1)

else

if(i>=b->len-1)

else

}free

(a2)

;free

(b2)

;return c;

}int

main()

資料結構作業 2

題目 設有乙個線性表 a0,a1,an 2,an 1 存放在單鏈表中。試編寫乙個演算法將該線性表原地逆置,即利用原結點空間置換為 an 1,an 2,a1,a0 並分析該演算法的時間複雜度。1 需求分析 1 用單鏈表存放乙個線性表 a0,a1,an 2,an 1 2 將該線性表原地逆置,即利用原結點...

資料結構上機作業2

資料結構上機作業2 2.2 include using namespace std template class t class list 2.3 template class t 線性表的元素型別為t class arraylist public list 定義順序表arraylist maxsi...

資料結構與演算法 作業2

給定乙個排序陣列,你需要在原地刪除重複出現的元素,使得每個元素只出現一次,返回移除後陣列的新長度。不要使用額外的陣列空間,你必須在原地修改輸入陣列並在使用 o 1 額外空間的條件下完成。class solution def removeduplicates self,nums list int in...