SDUT 《程式設計基礎（B）II》實驗2 鍊錶

《程式設計基礎（b）ii》實驗2–鍊錶

a - 資料結構實驗之鍊表一：順序建立鍊錶

#include

#include
#include
struct node
;int
main()
p=head->next;
printf
("%d"
,p->data)
;    p=p->next;
while
(p!=
null
)return0;
}

#include

#include
#include
struct node
;int
main()
p=head->next;
printf
("%d"
,p->data)
;    p=p->next;
while
(p!=
null
)return0;
}

#include

#include
#include
struct node
;int
main()
q->next=p->next;
p->next=q;
n++;}
else
p->next=q;
q->next=
null
;                n++;}
}        p=head->next;
while
(p)}
return0;
}

#include

#include
#include
struct node
;int
main()
printf
("%d\n"
,n);
p=head->next;
while
(p)    p=head->next;
while
(p->next!=
null
)else}if
(p->next!=
null
)            p=p->next;
}printf
("%d\n"
,n);
p=head->next;
while
(p)return0;
}

#include

#include
#include
struct node
;int
main()
printf
("%d"
,p->data)
;    p=p->last;
while
(p!=head)
return0;
}

#include

#include
#include
struct node
;int
main()
for(i=
0; i)    p=head1->next;
q=head2->next;
t=head1;
free
(head2)
;while
(p&&q)
else}if
(p)if
(q)    p=head1->next;
while
(p)return0;
}

#include

#include
#include
struct node
;int
main()
t=head->next;
p=head1;
q=head2;
int m=0;
while
(t)else
t=t->next;
}    p->next=
null
;    q->next=
null
;printf
("%d %d\n"
,m,n-m)
;    p=head1->next;
while
(p)    q=head2->next;
while
(q)return0;
}

#include

#include
#include
struct node
;int
main()
int a;
while
(m--
)else
p=p->next;}}
return0;
}

#include

#include
#include
struct node
;int
main()
p->next=head->next;
p=head->next;
tail=head;
i=1;
while
(n!=1)
else
}printf
("%d"
,p->data)
;return0;
}

#include

#include
#include
struct node
;int
main()
p->next=head->next;
p=head->next;
q=head;
int t=
0,num=0;
while(1
)}q=p;}}
return0;
}

實驗2迴圈鍊錶

目的 通過實際操作迴圈鍊錶，掌握迴圈鍊錶的鏈式儲存結構以及驗證單鏈表及其操作的實現並進一步理解演算法與程式的關係。內容 用尾插法建立帶頭結點的單鏈表並對已建立的迴圈鍊錶實現插入 刪除 查詢等基本操作。include using namespace std template struct node t...

C 第2次實驗（基礎班） 簡單程式設計

專案1 標準體重 成年男性的標準體重公式為 標準體重 kg 身高 cm 100 超標準體重20 為超重，比標準體重輕20 為超輕。請編寫c 程式，輸入身高和體重，完成下面的任務 計算出標準體重，輸出體重狀態 正常 超重 超輕，相應的給出提示 除錯完程式，請發布博文，作為上機報告。專案2 分段函式求值...

資料結構實驗之鍊表一 順序建立鍊錶 SDUT

time limit 1000 ms memory limit 65536 kib submit statistic problem description 輸入n個整數，按照輸入的順序建立單鏈表儲存，並遍歷所建立的單鏈表，輸出這些資料。input 第一行輸入整數的個數n 第二行依次輸入每個整數。o...