[已解决]链表问题

木石心

最近刚学链表，写了这个代码，但并没有发现输出，有没有人帮忙看看啊，谢了。
代码目标是在一个链表中，按照从小到大顺序，插入一个节点。

#include <iostream>
#include <stdio.h>
#include <malloc.h>
using namespace std;
typedef struct Node
{
        int data;
        struct Node*pNext;
}node,*pnode;

pnode creatnode()
{
        int num,i,b,val;
        pnode phead=(pnode)malloc(sizeof(Node));
        //printf("输入多少个节点：");
        scanf("%d",&num);
        pnode tail=phead;
        tail->pNext=NULL;
        for(i=0;i<num;i++)
        {
                pnode pnew=(pnode)malloc(sizeof(Node));
        //        printf("第%d个结点值为：",i+1);
                scanf("%d",&val);
                pnew->data=val;
                tail->pNext=pnew;
                tail=pnew;
                tail->pNext=NULL;
        }
        return phead;
}
int print(pnode phead)
{
        pnode p=phead;
        while((p->pNext)!=NULL)
        {
                p=p->pNext;
                cout<<p->data<<" ";
        }
        return 0;
}
int del(pnode phead)
{
        pnode p=phead,n=phead;
        while((p)!=NULL)
        {
                delete p;
                n=n->pNext;
                p=n;
        }
}
int arrange(pnode phead,pnode newnode)
{
        pnode p=phead;
        pnode n;
        pnode zj;
        while((p->pNext)!=NULL)
        {
                if(((p->data)<=(newnode->data))&&((p->pNext->data)>(newnode->data)))
                {
                        zj=p->pNext;
                        p->pNext=newnode;
                        newnode->pNext=zj;
                        break;
                }
                p=p->pNext;
        }
        return 0;
}
int main()
{
        pnode phead;
        phead=creatnode();
        pnode newnode=(pnode)malloc(sizeof(Node));
        scanf("%d",newnode->data);
        arrange(phead,newnode);
        print(phead);
        del(phead);
        return 0;
}

最佳答案

月排行榜 / 总排行榜

麦田管理中心

2016-1-10 20:01:06

1. #include <iostream>
   
2. #include <stdio.h>
   
3. #include <malloc.h>
   
4. using namespace std;
   
5. struct Node
   
6. {
   
7.         int data;
   
8.         Node* pNext;
   
9. };
   
10. 
    
11. Node* Creatnode()
    
12. {
    
13.         int num, i=1;
    
14.         Node* phead = (Node*)malloc(sizeof(Node));
    
15.         Node* tail = phead;
    
16.         printf("输入多少个节点：");
    
17.         scanf("%d", &num);
    
18.         printf("第%d个结点值为：", i);
    
19.         scanf("%d", &(phead->data));
    
20.         for (i = 2; i<=num; i++)
    
21.         {
    
22.                 Node* pnew = (Node*)malloc(sizeof(Node));
    
23.                 printf("第%d个结点值为：",i);
    
24.                 scanf("%d", &(pnew->data));
    
25.                 tail->pNext = pnew;
    
26.                 tail = pnew;
    
27.                 tail->pNext = NULL;
    
28.         }
    
29.         return phead;
    
30. }
    
31. void print(Node* phead)
    
32. {
    
33.         Node* p = phead;
    
34.         while (p->pNext != NULL)
    
35.         {
    
36.                 cout << p->data << " ";
    
37.                 p = p->pNext;
    
38.         }
    
39.         cout << p->data << endl;
    
40. }
    
41. void del(Node* phead)
    
42. {
    
43.         Node *p = phead, *n = phead;
    
44.         while (n->pNext != NULL)
    
45.         {
    
46.                 p = n;
    
47.                 n = n->pNext;
    
48.                 delete p;
    
49.         }
    
50. }
    
51. void arrange(Node* phead, Node* newnode)
    
52. {
    
53.         Node* p = phead;
    
54.         Node* zj;
    
55.         while (p->pNext != NULL)
    
56.         {
    
57.                 if (((p->data) <= (newnode->data)) && ((p->pNext->data)>(newnode->data)))
    
58.                 {
    
59.                         zj = p->pNext;
    
60.                         p->pNext = newnode;
    
61.                         newnode->pNext = zj;
    
62.                         break;
    
63.                 }
    
64.                 p = p->pNext;
    
65.         }
    
66.         if (p->pNext == NULL)
    
67.         {
    
68.                 p->pNext = newnode;
    
69.                 newnode->pNext = NULL;
    
70.         }
    
71. }
    
72. int main()
    
73. {
    
74.         Node* phead;
    
75.         phead = Creatnode();
    
76.         Node* newnode = (Node*)malloc(sizeof(Node));
    
77.         printf("输入要插入的数\n");
    
78.         scanf("%d", &newnode->data);
    
79.         arrange(phead, newnode);
    
80.         print(phead);
    
81.         del(phead);
    
82.         return 0;
    
83. }

复制代码

跳转到最佳答案楼层

tzzyw

这只是一个开始

麦田管理中心

1. #include <iostream>
   
2. #include <stdio.h>
   
3. #include <malloc.h>
   
4. using namespace std;
   
5. struct Node
   
6. {
   
7.         int data;
   
8.         Node* pNext;
   
9. };
   
10. 
    
11. Node* Creatnode()
    
12. {
    
13.         int num, i=1;
    
14.         Node* phead = (Node*)malloc(sizeof(Node));
    
15.         Node* tail = phead;
    
16.         printf("输入多少个节点：");
    
17.         scanf("%d", &num);
    
18.         printf("第%d个结点值为：", i);
    
19.         scanf("%d", &(phead->data));
    
20.         for (i = 2; i<=num; i++)
    
21.         {
    
22.                 Node* pnew = (Node*)malloc(sizeof(Node));
    
23.                 printf("第%d个结点值为：",i);
    
24.                 scanf("%d", &(pnew->data));
    
25.                 tail->pNext = pnew;
    
26.                 tail = pnew;
    
27.                 tail->pNext = NULL;
    
28.         }
    
29.         return phead;
    
30. }
    
31. void print(Node* phead)
    
32. {
    
33.         Node* p = phead;
    
34.         while (p->pNext != NULL)
    
35.         {
    
36.                 cout << p->data << " ";
    
37.                 p = p->pNext;
    
38.         }
    
39.         cout << p->data << endl;
    
40. }
    
41. void del(Node* phead)
    
42. {
    
43.         Node *p = phead, *n = phead;
    
44.         while (n->pNext != NULL)
    
45.         {
    
46.                 p = n;
    
47.                 n = n->pNext;
    
48.                 delete p;
    
49.         }
    
50. }
    
51. void arrange(Node* phead, Node* newnode)
    
52. {
    
53.         Node* p = phead;
    
54.         Node* zj;
    
55.         while (p->pNext != NULL)
    
56.         {
    
57.                 if (((p->data) <= (newnode->data)) && ((p->pNext->data)>(newnode->data)))
    
58.                 {
    
59.                         zj = p->pNext;
    
60.                         p->pNext = newnode;
    
61.                         newnode->pNext = zj;
    
62.                         break;
    
63.                 }
    
64.                 p = p->pNext;
    
65.         }
    
66.         if (p->pNext == NULL)
    
67.         {
    
68.                 p->pNext = newnode;
    
69.                 newnode->pNext = NULL;
    
70.         }
    
71. }
    
72. int main()
    
73. {
    
74.         Node* phead;
    
75.         phead = Creatnode();
    
76.         Node* newnode = (Node*)malloc(sizeof(Node));
    
77.         printf("输入要插入的数\n");
    
78.         scanf("%d", &newnode->data);
    
79.         arrange(phead, newnode);
    
80.         print(phead);
    
81.         del(phead);
    
82.         return 0;
    
83. }

复制代码