//出現次數相當頻繁 //實現strcmp函數 int strcmps(char* l,char* r) {//assert(l!=0&&r!=0);while(*l == *r &&*l != '\0')l++,r++;if(*l > *r)return 1;else if(*l == *r)return 0;return -1; } //實現字符串翻轉 不使用strlen函數 char *strrev (char * string) {char *start = string;char *left = string;char ch;//使string指向最后一個字符while (*string++);string -= 2;// ‘lastchar’ ‘\0’ ‘NULL’while (left < string){ch = *left;*left++ = *string;*string-- = ch;}return(start); } //將一個單鏈表逆序 void reserve(Node* phead) {Node* p = phead->next;//第一個節點if(p == NULL || p->next == NULL)return; //只有頭節點或一個節點Node* p1=p->next;//下一個節點p->next=NULL;//新鏈表尾賦空while(p1!=NULL){p = p1->next;//保留鏈表//把新節點移到開頭p1->next = phead->next;phead->next = p1;//p1重新指向鏈表p1 = p;} } //將一個數字字符串轉換為數字."1234" -->1234 int atoii(char* s) {//assert(s!=NULL);int num = 0;while(*s>'0' && *s<'9'){num *= 10;num += *s-'0';s++;}return num; } //實現任意長度的整數相加 void bigadd(char* num,char* str,int len) {for(int i=len;i>0;i--){num[i] += str[i];int j = i;while(num[j]>=10){num[j--] -= 10;num[j] += 1;}} } //寫函數完成內存的拷貝 (重點：覆蓋)技巧：循環展開 void* memcpy( void *dst, const void *src, unsigned int len ) {register char *d;register char *s;if (len == 0)return dst;if ( dst > src ) //考慮覆蓋情況{d = (char *)dst + len - 1;s = (char *)src + len - 1;while ( len >= 4 ) //循環展開，提高執行效率{*d-- = *s--;*d-- = *s--;*d-- = *s--;*d-- = *s--;len -= 4;}while ( len-- ){*d-- = *s--;}}else if ( dst < src ){d = (char *)dst;s = (char *)src;while ( len >= 4 ){*d++ = *s++;*d++ = *s++;*d++ = *s++;*d++ = *s++;len -= 4;}while ( len-- ){*d++ = *s++;}}return dst; }

總結

以上是生活随笔為你收集整理的面试中经常出现的算法2（整理）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。