[已解决]#新手求助#关于使用new的问题

Eakim

1. node* createFromLast()
   
2. {
   
3.         node *p_old = NULL;
   
4.         node *p_new = NULL;
   
5.         int n;
   
6.        
   
7.         cin >> n;
   
8.         node *last = new node;
   
9.         last->value = n;
   
10.         last->next = NULL;
    
11. 
    
12.         p_old = last;
    
13.         while (cin >> n)   
    
14.         {
    
15.                 [b]p_new = new node;[/b]
    
16.                 p_new->value = n;  
    
17.                 p_new->next = p_old;  
    
18.                 p_old = p_new;  
    
19.         }
    
20.         return p_new;
    
21. }

复制代码

这是一个用尾插法创建列表的一个方法，关于p_new有点问题；
p_new是一个指向结构体的指针，声明并初始化为NULL, 如果在while循环里不用new会出现什么问题，为什么

最佳答案

月排行榜 / 总排行榜

claws0n

2018-9-7 18:39:26

p_new 是新的节点。透过 new 申请新的空间来放新的资料。
没有就没有空间存储新的数据……
你的 while 是死循环吧？

跳转到最佳答案楼层

claws0n

p_new 是新的节点。透过 new 申请新的空间来放新的资料。
没有就没有空间存储新的数据……
你的 while 是死循环吧？

Eakim

claws0n 发表于 2018-9-7 18:39
p_new 是新的节点。透过 new 申请新的空间来放新的资料。
没有就没有空间存储新的数据……
你的 while 是 ...

while循环输入0就可以跳出了，或者ctrl+z然后回车

Eakim

claws0n 发表于 2018-9-7 18:39
p_new 是新的节点。透过 new 申请新的空间来放新的资料。
没有就没有空间存储新的数据……
你的 while 是 ...

1. // 尾插法
   
2. node* createFromLast()
   
3. {
   
4.         node *p_old = NULL;
   
5.         node *p_new = NULL;
   
6.         int n;
   
7.         
   
8.         cin >> n;
   
9.         node *last = new node;
   
10.         last->value = n;
    
11.         last->next = NULL;
    
12. 
    
13.         p_old = last;
    
14.         while (cin >> n)   
    
15.         {
    
16.                 [b]p_new = new node;[/b]
    
17.                 p_new->value = n;  
    
18.                 p_new->next = p_old;  
    
19.                 p_old = p_new;  
    
20.         }
    
21.         return p_new;
    
22. }
    
23. 
    
24. // 头插法
    
25. node *createFromHead()
    
26. {
    
27.         node *p_old = NULL;
    
28.         node *p_new = NULL;
    
29.         node *head = new node;
    
30.        
    
31.         int n;
    
32.         cin >> n;
    
33.         head->value = n;
    
34.         p_old = head;
    
35.         while (cin >> n)
    
36.         {
    
37.                 p_new = new node;
    
38.                 p_new->value = n;
    
39.                 p_old->next = p_new;
    
40.                 p_old = p_new;
    
41.         }
    
42.         return head;
    
43. }
    
44. 
    
45. // 打印链表
    
46. void printList(node *head)
    
47. {
    
48.         if (head == NULL)
    
49.         {
    
50.                 cout << "链表为空！" << endl;
    
51.         }
    
52.         else
    
53.         {
    
54.                 while (head)
    
55.                 {
    
56.                         cout << setw(4) << head->value;   // 引发了异常: 读取访问权限冲突。
    
57. **head** 是 0xCDCDCDCD。
    
58.                         head = head->next;
    
59.                 }
    
60.                 cout << endl;
    
61.         }
    
62. }
    
63. 
    
64. int main()
    
65. {
    
66.         cout << "请输入链表数据：" << endl;
    
67.         //node *test = createFromLast();
    
68.         node *test = createFromHead();
    
69.         cout << "创建链表完毕：" << endl;
    
70.         printList(test);
    
71. 
    
72.         system("pause");
    
73.         return 0;
    
74. }
    

复制代码

你好，不好意思，又有问题要麻烦你了，
关于打印链表的：
1. 尾插法打印一切正常；
2.头插法打印可以打印完整，但程序会出错，错误如注释所示；
em......求解

claws0n

Eakim 发表于 2018-9-7 22:24
你好，不好意思，又有问题要麻烦你了，
关于打印链表的：
1. 尾插法打印一切正常；

还没上机，应该只有输出一个，然后报错吧？
你的链表不是链表，断开了。
尾插法没有维护尾指针；头插法的尾巴不见了，没有维护头指针