部落格作業2 線性表

2022-05-31 02:24:12 字數 2771 閱讀 1659

int 變數b,i,j,z,count=0,q=0;

int 整形陣列bit[111111],record[111111];

for i=0 to b

scanf("%d ",&bit[i])將各個值放入陣列中

for i=0 to b;巢狀for j=i to b 進行從頭到尾的逐個判斷

count=j+1-i;將遞增序列的數量更大的值放入count中

i=b,推出迴圈

printf("%d ",record[i]);輸出最長的遞增序列。

void createlistr(linklist *&l,elemtype a,int n)鍊錶的初始化

r->data=a[i];

b->next=r;b=r;尾插法建表

void displist(linklist *l) printf("%c ",l->data);l=l->next;鍊錶的輸出

void sort(linklist *&l)鍊錶的遞增排序

for i=0 to number-1巢狀 for j=0 to number-1-i;if(b[j]>b[j+1])temp=b[j];b[j]=b[j+1];b[j+1]=temp;冒泡法進行從小到大排序

void union(linklist *ha,linklist *hb,linklist *&hc)鍊錶的並集

while(zz1&&zz2)進行迴圈判斷

if(zz1->data>zz2->data)比較兩個值的大小,小的存入sb[i++]中,zz2=zz2->next;

while(zz1) while(zz2)迴圈結束後是否還有鍊錶有內容,有內容則存入陣列中

void intersect(linklist *ha,linklist *hb,linklist *&hc)鍊錶的的交集

if(nb->data==nm->data) number->data=nb->data;mb->next=number;mb=number;尾插法將有交集的值存入鍊錶中

void subs(linklist *ha,linklist *hb,linklist *&hc)鍊錶的差集

if(bc1->data==bc2->data) cwj[i++]=bc1->data;bc1=bc1->next;將第乙個鍊錶中有比第二個鍊錶小的值放入到陣列中

while(bc1)是否比較完後鍊錶還有內容;

void destroylist(linklist *&l) delete p; 鍊錶的銷毀

int 整形變數和陣列

int i=1;

if(i%2==1) coe1[n++]=coe 奇數項放係數

else index1[m++]=index;偶數項放指數

record++;記錄指數為0的個數

if(getchar()=='\n')break 當輸入'\n'時退出

for i=0 to n

number1=coe1[i]*index1[i];用number1存放求導後係數的值

number=index1[i]-1;用 number存放求導後指數的值

if(number1!=0) if(number>=0) 判斷求導後的係數和指數

if(i==(n-2)) 特殊情況對應格式的輸出

else 最後一項的係數和指數要對應格式的輸出//

else 當多項式全部為常數時

printf("0 ");printf("0");根據格式輸出0

總分215(順序表85+鍊錶130)
1.安排:有時間的話就會去寫資料結構的pta題和預習和資料結構有關的內容。

2.挺滿意的。

int 整形變數和整形陣列

2.將值插入鍊錶中,有頭插法和尾插法兩種

3.在進行頭插和尾差時一般再定義乙個新的鍊錶*p,令這個鍊錶的位址等於給出的鍊錶位址l再進行操作,

若直接讓l進行操作會得不到我們想要的結果

部落格作業2 線性表

定義變數n存放順序表長度,i,j 0控制迴圈,l 1存放子列長度,k,m,max存放最大子列長度,flag存放最長子列陣列下標,sum 0求和 scanf d n int a n 存放母列 b 100000 存放子列長度 for i 0 to n 輸入母列 end for for i 1 to n ...

部落格作業2 線性表

定義整型變數i作為迴圈變數,j用來儲存所刪除節點的個數 for i小於順序表長度時執行迴圈 if 順序表中第i個數大於mind且小於maxd j 否則l data i j l data i 本題第一次提交時用了while迴圈語句,結果編譯器判定是段錯誤,後來改為for迴圈時提交答案正確。void c...

部落格作業2 線性表

for i 0 to length 1 if j大於等於i length為k 剛開始把重新賦值的 放在了第二個for裡面。linklist p l 用p代替l while p next不為0 if m為0或者大於n 不存在返回 1 while j小於n m 1且p不為0 if p為0 返回 1 否則...