为什么下列子函数实现单链表 在指定位置插入元素，不能像下面这么做

猪猪虾

MyListInsert里面没有开辟新的空间来存放新的节点，ListInsert里面重新开辟了空间来存放新的节点，为什么要开辟新的空间来存数据，没必要？

我写的

1. 
   
2. int MyListInsert(Node* pHead, Node* pElem, int index)
   
3. {
   
4.         Node* pCurrentNode = pHead;
   
5.         Node* temp = NULL;
   
6.         int length = ListLength2(pHead);
   
7.         if (index > 0 && index <= length)
   
8.         {
   
9.                 for (int i = 0; i < length; i++)
   
10.                 {
    
11.                         if (i + 1 == index)
    
12.                         {
    
13.                                 temp = pCurrentNode->pNext;
    
14.                                 pCurrentNode = pElem;
    
15.                                 pElem->pNext = temp;
    
16.                                 return 1;
    
17.                                 break;
    
18.                         }
    
19.                         else
    
20.                         {
    
21.                                 pCurrentNode = pCurrentNode->pNext;
    
22.                         }
    
23.                 }
    
24.         }
    
25.         else
    
26.         {
    
27.                 printf("!!!!index out the range of the array\n");
    
28.                 return 0;
    
29.         }
    
30.        
    
31. }

复制代码

老师i写的：

1. int ListInsert(Node* pHead, Node* pElem, int index)
   
2. {
   
3.         int length = ListLength2(pHead);
   
4.         if (index < 0 || index > length)
   
5.         {
   
6.                 return 0;
   
7.         }
   
8. 
   
9.         //开辟空间，你不能直接将传进来的节点内存直接插入链表,这里
   
10.         Node* pNode = (Node*)malloc(sizeof(Node));
    
11.         strcpy_s(pNode->name, pElem->name);
    
12.         strcpy_s(pNode->phone, pElem->phone);
    
13. 
    
14.         if (pNode == NULL)
    
15.         {
    
16.                 return 0;
    
17.         }
    
18.         Node* pCurrentNode = pHead;
    
19. 
    
20.         int count = 0;
    
21.         Node* temp = NULL;
    
22.         while (pCurrentNode != NULL)
    
23.         {
    
24.                 if (count == index)
    
25.                 {
    
26.                         temp = pCurrentNode->pNext;
    
27.                         pCurrentNode = pNode;
    
28.                         pNode->pNext = temp;
    
29.                         return 1;
    
30.                 }
    
31.                 count++;
    
32.                 pCurrentNode = pCurrentNode->pNext;
    
33.         }
    
34. 
    
35. }

复制代码