只遍歷一次鍊錶時如何實現呢？
**示例：
templatestruct node //鍊錶節點
;
template
void
printlist
(node
* head)
//列印鍊錶
cout << endl;
}
templatenode* constructlist(int n)//構造鍊錶
return head;
}
templatenode* findpos(node* head, int k)//查詢函式
while (ptr1 != null)
return ptr2;
}
int main()
templatenode* converselist(node* head) //鍊錶反轉
node* new_head = m_stack.top(); //新的煉表頭
node* tmp = new_head;
m_stack.pop();
while (!m_stack.empty())
tmp->next = null; //尾節點
return new_head;
}
int main()
**如下：
template
void
printconverselist
(node
* head)
}
int
main()
**示例：
template
node
*findhalfpos
(node
* head)
}return ptr1;
}
int
main()
**實現如下：
template
void
bubblesortlist
(node
* head)}}
}
template
node
*constructlooplist
(t* a,
int n)
//構造帶環的鍊錶
node->data = a[i]
; node->next =
null
; tmp->next = node;
tmp = node;
} tmp->next=loop;
//尾節點指向鍊錶中的某個節點，如果指向的是煉表頭，就變成迴圈鍊錶了。
return head;
}
template
bool islooplist
(node
* head)
//如果到鍊錶尾也沒有重複訪問的鍊錶位址，則不是帶環鍊錶
return false;
}
int
_tmain
(int argc, _tchar* argv)
; node<
int>
* head=constructlooplist<
int>
(a,6);
cout
(head)
;system
("pause");
return0;
}
**如下：
//如何合併兩個有序鍊錶（非交叉）
#include
#include
#include
#include
using namespace std;
template
struct node
node
(const t& e,node* p=
null):
data
(e),
next
(p) t data;
node* next;
};
//遞迴實現
template
node
*mergerecursive
(node
* head1,node
* head2)
else
return head;
}
//非遞迴實現
template
node
*mergelist
(node
* head1,node
* head2)
else
node
* p=head;
while
(head1!=
null
&&head2!=
null
)else}if
(head1!=
null)if
(head2!=
null
)return head;
}
常用演算法題目總結一（陣列篇）
一 如何用遞迴實現陣列求和？include stdafx.h include include using namespace std template t getsum t a,int n return getsum a,n 1 a n 1 int tmain int argc,tchar argv...
鍊錶演算法題目彙總
已知乙個帶有表頭結點的單鏈表，結點結構為 data link 假設該鍊錶只給出了頭指標list，在不改變鍊錶前提下，請設計乙個盡可能高效的演算法，查詢鍊錶中導數第k個位置上的結點 k為正整數 若查詢成功，演算法輸出為該節點的data域的值，並返回1,否則，只返回0.要求 描述演算法的基本設計思想 描...
演算法 鍊錶常用演算法
常見演算法 1.鍊錶逆序 2.鍊錶求交點 3.鍊錶求環 4.鍊錶劃分 5.複雜鍊錶的複製 6 a.2個排序鍊錶歸併 6 b.k個排序鍊錶歸併 鍊錶定義 definition for singly linked list.struct listnode 1.鍊錶逆序 classsolution ret...