注册一亩三分地论坛,查看更多干货!
您需要 登录 才可以下载或查看附件。没有帐号?注册账号 
x
写一个产生非常简单的singly linked list。写了一个push(),就是在list开头push一个item,另外一个generate_v0(), 它通过调用push()建立一个list。在main中调用generate_list(),可以得到一个给定长度的list。为什么只能得到最后push的那个数。而且为什么在main里用push()就可以建立list,用generate_v0()就不能返回正确的list?- void push(linkp* headRef, int item)
- { linkp new_node = new node(item);
- if((*headRef)->next == NULL)
- *headRef = new_node;
- else {
- new_node->next = *headRef;
- *headRef = new_node;
- }
- }
- linkp generate_v0(linkp* headRef, int n)
- {
- for(int i=1; i<=n; i++)
- push(headRef, rand()%1000);
- return *headRef;
- }
- void print_item(linkp head)
- {
- for (;head->next != NULL; head=head->next)
- cout << head->item << endl;
- cout << head->item << endl;
- }
- int main()
- {
- //3. demo of using push() to build a list
- node* head4 = new node(0);
- generate(head4, 5);
- cout << "before push: " << endl;
- print_item(head4);
- push(&head4, 7);
- push(&head4, 6);
- push(&head4, 5);
- push(&head4, 4);
- push(&head4, 3);
- push(&head4, 2);
- cout << "push 7 at the begining of list with 5 element: " << endl;
- print_item(head4);
- //4. demo of generate_v0(), which use push to build a linked list
- node *head5 = new node(0);
- head5 = generate_v0(&head5, 5);
- cout << "generate_v0(): " << endl;
- print_item(head5);
- }
复制代码 |