[已解决]应该怎么修改代码

愷龍

这是题目：
描述
给定一个链表，删除链表中倒数第n个节点，返回链表的头节点。
（链表中的节点个数大于等于n）
样例
Example 1:
        Input: list = 1->2->3->4->5->null， n = 2
        Output: 1->2->3->5->null


Example 2:
        Input:  list = 5->4->3->2->1->null, n = 2
        Output: 5->4->3->1->null

这是我的代码：

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3.    typedef int DataType;
   
4.    typedef struct Node
   
5.    {
   
6.            DataType data;
   
7.            struct Node *next,*prior;
   
8.         }LinkList;
   
9. LinkList*CreatList(int n)
   
10. {
    
11.         LinkList*L;
    
12.         LinkList *r,*p,*s;
    
13.         r=L;
    
14.         p=L;
    
15.         DataType a;
    
16.         int i=1;
    
17.         scanf("%d",&a);
    
18. L = (LinkList*)malloc(sizeof(LinkList));//建立双链表
    
19. r->next=NULL;
    
20.         while(a!=-1)
    
21. {
    
22.         s=(LinkList*)malloc(sizeof (LinkList));
    
23.         s->data=a;
    
24.         s->next=r->next;
    
25.         r->next=s;
    
26.         s->prior=r;
    
27.         r=r->next;
    
28.         scanf("%d",&a);
    
29. }
    
30.                 int j;
    
31.         int m;
    
32.          while(p->next!=NULL)//遍历查看节点数量
    
33.         {
    
34.                 int j=1;
    
35.                 p=p->next;
    
36.                 ++j;
    
37.         }
    
38.         if(j<n)
    
39.         return 0;
    
40.         else
    
41.         {
    
42.         LinkList *t,*u,*v;
    
43.         for( m=1;m<n;++m)//寻找需要删除的节点
    
44.         {
    
45.                 t=r;
    
46.                 t=t->prior;
    
47.          }
    
48.          u=t->prior;
    
49.          v=t->next;
    
50.          v->prior=t->prior;
    
51.          u->next=t->next;
    
52.          free(t);
    
53.          
    
54.                
    
55.          }
    
56.        
    
57. }
    
58. main()
    
59. {       
    
60.         printf("please input a number");
    
61.         int n;
    
62.         scanf("%d",n);
    
63. CreatList(n);
    
64. }

复制代码

是哪里需要修改，希望大佬帮助。

最佳答案

月排行榜 / 总排行榜

巴巴鲁

2020-11-19 18:03:18

愷龍 发表于 2020-11-19 07:31
@巴巴鲁

好家伙，我还得写个打印函数
按你这思路做出来的是删除第几个元素，而不是倒数第几个
你自己再想想

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. typedef int DataType;
   
4. typedef struct Node
   
5. {
   
6.         DataType data;
   
7.         struct Node *next, *prior;
   
8. }LinkList;
   
9. 
   
10. void Print(LinkList *head)
    
11. {
    
12.         LinkList *p = head->next;
    
13.         while (p)
    
14.         {
    
15.                 printf("%d ", p->data);
    
16.                 p = p->next;
    
17.         }
    
18. }
    
19. 
    
20. LinkList*CreatList(int n)
    
21. {
    
22.         LinkList*L;
    
23.         LinkList *r, *p, *s;
    
24.        
    
25.         DataType a;
    
26.         int i = 1;
    
27.         scanf("%d", &a);
    
28.        
    
29.         L = (LinkList*)malloc(sizeof(LinkList));//建立双链表
    
30.         // 头结点指向空，赋值语句放到初始化之后
    
31.         L->next = NULL;
    
32.         r = L;
    
33.         p = L;
    
34.         r->next = NULL;
    
35.         while (a != -1)
    
36.         {
    
37.                 s = (LinkList*)malloc(sizeof(LinkList));
    
38.                 s->data = a;
    
39.                 s->next = r->next;
    
40.                 r->next = s;
    
41.                 s->prior = r;
    
42.                 r = r->next;
    
43.                 scanf("%d", &a);
    
44.         }
    
45.         int j = 1;
    
46.         int m;
    
47.         while (p->next != NULL)//遍历查看节点数量
    
48.         {
    
49.                 //int j = 1; // 外面已经定义了，循环里再定义？
    
50.                 p = p->next;
    
51.                 ++j;
    
52.         }
    
53.         if (j<n)
    
54.                 return 0;
    
55.         else
    
56.         {
    
57.                 LinkList *t, *u, *v;
    
58.                 t = r;
    
59.                 for (m = 1; m<n; ++m)//寻找需要删除的节点
    
60.                 {
    
61.                        
    
62.                         t = t->prior;
    
63.                 }
    
64.                 u = t->prior;
    
65.                 v = t->next;
    
66.                 v->prior = t->prior;
    
67.                 u->next = t->next;
    
68.                 free(t);
    
69. 
    
70.                 printf("删除成功！\n");
    
71. 
    
72.         }
    
73.         Print(L);
    
74. }
    
75. 
    
76. int main()
    
77. {
    
78.         printf("please input a number");
    
79.         int n;
    
80.         scanf("%d", &n); // 取值符，到现在怎么还犯这种错误！
    
81.         CreatList(n);
    
82. }

复制代码

跳转到最佳答案楼层

愷龍

@巴巴鲁

巴巴鲁

愷龍 发表于 2020-11-19 07:31
@巴巴鲁

好家伙，我还得写个打印函数
按你这思路做出来的是删除第几个元素，而不是倒数第几个
你自己再想想

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. typedef int DataType;
   
4. typedef struct Node
   
5. {
   
6.         DataType data;
   
7.         struct Node *next, *prior;
   
8. }LinkList;
   
9. 
   
10. void Print(LinkList *head)
    
11. {
    
12.         LinkList *p = head->next;
    
13.         while (p)
    
14.         {
    
15.                 printf("%d ", p->data);
    
16.                 p = p->next;
    
17.         }
    
18. }
    
19. 
    
20. LinkList*CreatList(int n)
    
21. {
    
22.         LinkList*L;
    
23.         LinkList *r, *p, *s;
    
24.        
    
25.         DataType a;
    
26.         int i = 1;
    
27.         scanf("%d", &a);
    
28.        
    
29.         L = (LinkList*)malloc(sizeof(LinkList));//建立双链表
    
30.         // 头结点指向空，赋值语句放到初始化之后
    
31.         L->next = NULL;
    
32.         r = L;
    
33.         p = L;
    
34.         r->next = NULL;
    
35.         while (a != -1)
    
36.         {
    
37.                 s = (LinkList*)malloc(sizeof(LinkList));
    
38.                 s->data = a;
    
39.                 s->next = r->next;
    
40.                 r->next = s;
    
41.                 s->prior = r;
    
42.                 r = r->next;
    
43.                 scanf("%d", &a);
    
44.         }
    
45.         int j = 1;
    
46.         int m;
    
47.         while (p->next != NULL)//遍历查看节点数量
    
48.         {
    
49.                 //int j = 1; // 外面已经定义了，循环里再定义？
    
50.                 p = p->next;
    
51.                 ++j;
    
52.         }
    
53.         if (j<n)
    
54.                 return 0;
    
55.         else
    
56.         {
    
57.                 LinkList *t, *u, *v;
    
58.                 t = r;
    
59.                 for (m = 1; m<n; ++m)//寻找需要删除的节点
    
60.                 {
    
61.                        
    
62.                         t = t->prior;
    
63.                 }
    
64.                 u = t->prior;
    
65.                 v = t->next;
    
66.                 v->prior = t->prior;
    
67.                 u->next = t->next;
    
68.                 free(t);
    
69. 
    
70.                 printf("删除成功！\n");
    
71. 
    
72.         }
    
73.         Print(L);
    
74. }
    
75. 
    
76. int main()
    
77. {
    
78.         printf("please input a number");
    
79.         int n;
    
80.         scanf("%d", &n); // 取值符，到现在怎么还犯这种错误！
    
81.         CreatList(n);
    
82. }

复制代码