求助大家，这个单链表的代码错在哪里了？为什么输出不是正常的结果

蚂蚁村长

题目是：输入第1行为1个正整数n，表示当前单链表长度；第2行为n个空格间隔的整数，为该链表n个元素的数据域值。第3行为1个正整数m，表示对该链表施加的操作数量；接下来m行，每行表示一个操作，为2个或3个整数，格式为0 k d或1 k。0 k d表示在链表第k个结点后插入一个数据域值为d的结点，若k=0则表示表头插入。1 k表示删除链表中第k个结点，此时k不能为0。注：操作序列中若含有不合法的操作（如在长度为5的链表中删除第8个结点、删除第0个结点等），则忽略该操作。n和m不超过100000。

输入样例:

5
1 2 3 4 5
5
0 2 8
0 9 6
0 0 7
1 0
1 6

输出样例:

7 1 2 8 3 5

我的程序：

1. #include<stdio.h>
   
2. #include<malloc.h>
   
3. 
   
4. typedef struct Node
   
5. {
   
6. int data;
   
7.         struct Node *Next;
   
8. }Node,*LinkList;
   
9. typedef struct Node*  LinkList;
   
10. void creatList(LinkList &L,int n)
    
11. {
    
12.         L=(LinkList)malloc(sizeof(Node));
    
13.         L->Next=NULL;
    
14.         while(n--)
    
15.         {
    
16.                 LinkList p=(LinkList)malloc(sizeof(Node));
    
17.                 scanf("%d",&p->data);
    
18.                 p->Next=L->Next;
    
19.                 L->Next=p;
    
20.         }
    
21. }
    
22. int Listsize(LinkList &L)
    
23. {
    
24.         int count=0;
    
25.         LinkList p;
    
26.         p=L;
    
27.         while(p!=NULL)
    
28.         {
    
29.                 p=p->Next;
    
30.                 count++;
    
31.         }
    
32.         return count;
    
33. }
    
34. int insertList(LinkList &L,int i,int e)
    
35. {
    
36.         if(i>=Listsize(L))
    
37.         {
    
38.                 return -1;
    
39.         }
    
40.         int j;
    
41.         LinkList p,s;
    
42.         p=L;
    
43.         j=0;
    
44.        
    
45.         while(p&&j<i-1)
    
46.         {
    
47.                 p=p->Next;
    
48.                 j++;
    
49.         }
    
50.        
    
51.         if(!p||j>i-1)
    
52.         {
    
53.                 return -1;
    
54.         }
    
55.        
    
56.         s=(LinkList)malloc(sizeof(Node));
    
57.         s->data=e;
    
58.         s->Next=p->Next;
    
59.         p->Next=s;
    
60.         return 0;
    
61. }
    
62. 
    
63. int delList(LinkList &L,int i)
    
64. {
    
65.         if(i==0||i>=Listsize(L))
    
66.         {
    
67.                 return -1;
    
68.         }
    
69.         int j;
    
70.         LinkList p,s;
    
71.         p=L;
    
72.         j=0;
    
73.         while(p->Next&&j<i-1)
    
74.         {
    
75.                 p=p->Next;
    
76.                 ++j;
    
77.         }
    
78.        
    
79.         if(!(p->Next)||j>i-1)
    
80.         {
    
81.                 return -1;
    
82.         }
    
83.         s=p->Next;
    
84.         p->Next=s->Next;
    
85.         if(p->data!=NULL)
    
86.         {
    
87.                 p->data=s->data;
    
88.         }
    
89.         free(s);
    
90.         return 0;
    
91. }
    
92. 
    
93. void printList(LinkList &L)
    
94. {
    
95.         LinkList p;
    
96.         p=L;
    
97.         while(p!=NULL)
    
98.         {
    
99.                 p=p->Next;
    
100.                 printf("%d ",p->data);
     
101.         }
     
102. }
     
103. 
     
104. int main()
     
105. {
     
106.         int n,m,i,flag,k,data;
     
107.         LinkList list;
     
108.         scanf("%d",&n);
     
109.         if(n>=100000)
     
110.         {
     
111.                 return 0;
     
112.         }
     
113.         creatList(list,n);
     
114.        
     
115.         scanf("%d",&m);
     
116.         if(m>=100000)
     
117.         {
     
118.                 return 0;
     
119.         }
     
120.         for(i=0;i<m;i++)
     
121.         {
     
122.                 scanf("%d",&flag);
     
123.                 if(flag==0)
     
124.                 {
     
125.                         scanf("%d%d",&k,&data);
     
126.                         insertList(list,k,data);
     
127.                 }
     
128.                 if(flag==1)
     
129.                 {
     
130.                         scanf("%d",&k);
     
131.                         delList(list,k);
     
132.                 }
     
133.         }
     
134.         printList(list);
     
135.         return 0;
     
136. }

复制代码

巴巴鲁

我为什么会报错，你把你的运行结果发过来

巴巴鲁

感觉应该是输出函数的问题

1. void printList(LinkList &L)
   
2. {
   
3.         LinkList p;
   
4.         p=L;
   
5.         while(p!=NULL)
   
6.         {
   
7.                // 先打印当前结点，再指向下一结点
   
8.                 printf("%d ",p->data);
   
9.                 p=p->Next;
   
10.         }
    
11. }

复制代码

蚂蚁村长

巴巴鲁 发表于 2020-10-1 10:52
我为什么会报错，你把你的运行结果发过来

sorry大佬才看到你的留言

蚂蚁村长

蚂蚁村长 发表于 2020-10-4 21:16
sorry大佬才看到你的留言

这个是应该有的结果

巴巴鲁

蚂蚁村长 发表于 2020-10-4 21:16
sorry大佬才看到你的留言

不好意思，我学的c,这是c++，最近几天学了在来看看

巴巴鲁

蚂蚁村长 发表于 2020-10-4 21:16
sorry大佬才看到你的留言

嘻嘻，加我QQ一下，方便讨论
3194244910
备注成蚂蚁村长