(1)實現鍊錶的逆置
node *inverselinklist(node *head)
p1=head;
p2=p1->next;
while (p2)
head->next=null;
head=p1;
return head;
}
(2)用普通演算法實現兩個有序鍊錶的合併
node *mergelinklist(node *head1,node *head2)
else
if (null==head)
else
} temp=(p1?p1:p2);
while (temp!=null)
cur->next=null;
return head;
}
(3)用遞迴演算法實現兩個有序列表的合併
node *mergerecursion(node *head1,node *head2)
if(null==head2)
node *head=null;
if (head1->value<=head2->value)
else
return head;
}
(4)判斷單鏈表中是否存在環
bool i***itsloop(slist *head)
return !(fast == null || fast->next == null);
}
(5)二分查詢法
int binsearch(int key,int length, int array)
if (key < array[mid]) else if (key > array[mid]) else
}return -1;
}
聯發科射頻工程師題目 聯發科技筆試題
關於考題 有這樣的題 1.char p 10 這裡的變數 p是什麼意思 a p 是含有個元素的指標陣列,每個元素均為指向整型資料的指標 2.在乙個單鏈表中 從第乙個結點開始查詢 要求你查詢到第乙個特殊的值時 就把此結點刪 除掉結點的結構為 struct node int data node next...
聯發科 IC校招筆試題目
模板程式 加法器 module addr a,b,cin,count,sum input 2 0 a input 2 0 b input cin output count output 2 0 sum assign a b cin endmodule module 模組開始定義 input 輸入埠定...
聯發科面試
昨天聯發科在學校進行了宣講和筆試,自己感覺筆試考得很差,但是很是意外在11點多的時候還是收到了面試的通知。面試之前還是有點小緊張,雖然之前也有過兩次面試,表現都還可以。不過今天的面試官還不錯,三位男士面試我乙個人,問題也是都很簡單,沒有涉及什麼專業知識。首先,他們介紹了一下深圳,他們這個部門所要做的...