1樓：網友
#include
#include
#define n 5 //連結串列中結點個數。
typedef struct link
int num ;
struct link *next;
l;void output(struct link *head)l *p ;
p = head->next;
while (p !=null)
printf("%d"巨集橡，p->num);
p = p->next;
void buildlink(struct link * head)l *p, *q ;
q = head;
int i;
for ( i = 1; i <=n ; i++)p=(l *)malloc(sizeof(l));
scanf("%d",&p->num));
p->num = i;
q->next=p;
q = p;
p->next = null;
void main()
l *pmax, *q , head ;/大絕衡/*temp, *temp2 ;
head=(l *)malloc(sizeof(l));
q = head;
buildlink(head); 建滾做立連結串列。
output(head); 輸出連結串列。
pmax=head;
q=head->next;
while (q!=null)
if (pmax->num < q->num)pmax->num = q->num ;
q = q->next;
printf("max=%d",pmax->num);
2樓：巴嬋阮冰藍
typedef
struct
lnode{//定義結構滾晌如體。
intdata;
struct
lnodenext;
lnode,*linklist;
lnode*
find(linklist
l){/l為帶謹唯頭節點的單戀表大啟頭指標。
pmax返回最大值。
lnodep=l->next;
lnode*
pmax=p->next;
while(p->next){
if((pmax->data)<(p->data))pmax=p;
elsep=p->next;
return
pmax;/電腦沒vc了，你試試。
對於乙個具有n個結點的單連結串列，在已知的結點*p後插入乙個新結點的時間複雜度為多少？為什麼？
3樓：墨汁諾
o(1)，直接定位，時間複雜度為1。
以「結點的序列」表示線性表稱作線性連結串列（單連結串列），單連結串列是鏈式存取的結構。
4樓：網友
o(1)，直接定位，時間複雜度為1.
從乙個具有n個節點的單連結串列中查詢其值等於x的節點，在查詢成功的情況下，平均需要比較幾個結點，說下原因。
5樓：網友
從乙個具有n個節點的單連結串列中查詢其值等於x的節點，在查詢成功的情況下，平均需要比較(n+1)/2個節點。
由於單連結串列只能進行單向順序查詢，以從第乙個節點開始查詢為例，查詢第m個節點需要比較的節點數f(m)=m，查詢成功的最好情況是第一次就查詢成功，只用比較1個節點，最壞情況則是最後才查詢成功，需要比較n個節點。
所以一共有n種情況，平均下來需要比較的節點為(1+2+3+..n-1)+n)/n=(n+1)/2。
6樓：網友
n個節點，單連結串列。
如果x等於第乙個元素的值。則要比較1次。
x等於第二個元素的值，則要比較2次。
最不巧：x值剛好等於第n個元素，則要比較x次所以總次數是1+2+3+……n-1+n=(n+1)*n/2所以平均需要：(n+1)/2次。
順序陣列可以用折半查詢，需要 log2…為低…n 次。
7樓：網友
查詢成功的情況下，x在1~n各節點的可能一樣，平均需要比較的節點數為。
1+2+..n)/n=(n+1)/2
8樓：地獄門徒
什麼意思？寫**加註釋？
具有n個結點的單連結串列查詢等於x的結點許平均比較多少結點
9樓：網友
假如第乙個節點就是x，那麼比較1次，同理，第二個節點，比較2次。
第n個節點比較n次；
於是：平均比較次數count=(1+2+3+..n)/n=(n+1)/2
10樓：李瑞軍
你這個問題讓我很迷茫啊！
11樓：郝在益
你的問題我就看懂了一般，還有最後的一般沒有看懂。
已知帶頭結點連結串列，刪除給定位置的第n個結點。
到n 的時候，將n 的next賦值n 的next next 若某連結串列中最常用的操作是在最後乙個結點之後插入乙個結點和刪除最後乙個結點，選d。某線性表。中最常用的操作是在最後乙個元素之後插入乙個元素和刪除第乙個元素，則採用僅有尾指標的單迴圈連結串列。儲存方式最節省運。僅有尾指標的單迴圈連結串列，可以非常方便地...
建立帶頭結點的單連結串列（2 3 7 9 12資料結構C
l是一個不帶頭結點的單連結串列的頭指標。一開始判斷該指標以及該指標指向的下一個結點是否為空，如果不為空，代表該連結串列存在，然後將指標l的指向給q，並且l指向l的下一個結點 l l next 再指向下一個結點之後，再將l的指向給p。急求 資料結構試驗用c 建立一個頭結點為head的單連結串列 要求遍...
確定單位1的分數應用題
1 小萍身高147釐米，小青比小萍矮1 7。小青身高多少釐米?2 某屆城運會按計劃需要金牌752枚，為了留有餘地，實際製造了810枚，多造了百分之幾?百分號前面保留一位小數。3 一項工程，原計劃投資201億元，由於社會各界大力支援，結果節約了40 2億元。實際投資是原計劃的百分之?4 光明製鞋廠7月...