Recently in the bad supplementary C + + to cope with the written interview, many times the mind is very clear, but it is not write or write wrong, oneself write code is really very important.
The following is the C + + to create a single list of code, to record the province of their own later forget (some of the header file is useless, I did not pick a stick up)
#include <iostream>
using namespace std;
/* Create a single linked list *
/struct listnode{
int m_key;
Listnode* Next;
void CreateList (listnode* phead) {
listnode* p = phead;
for (int i = 1; i < ++i) {
listnode* pnewnode = new ListNode;
Pnewnode->m_key = i; Assign the value of the new node to I
pnewnode->next = NULL;
P->next = Pnewnode; The previous node points to this newly established node
p = pnewnode;//P node points to this new
node
}
int main () {
listnode* head = NULL;
head = new ListNode;
Head->m_key = 0;
Head->next = NULL;
CreateList (head);
return 0;
}