[已解决]数据结构问题

zhangyit1

#include "stdio.h"
#include <stdio.h>
#include <malloc.h>

typedef int ElemType;
typedef struct node
{
    ElemType data;
    struct node *next;
}slink;
slink *cresclink(int n)
{
    slink *head,*p,*s;
    int i;
    p=head=(slink *)malloc(sizeof(slink));
   for(i=1;i<=n;i++)
   {
       s=(slink *)malloc(sizeof(slink));
       scanf("%d",&s->data);
       p->next=s;
       p=s;
   }
   p->next=head;
    return head;
}
int insert(slink *head,int i,ElemType x)
{
    slink *p,*q;int j;
    if(i<1)return 0;
    p=head;j=0;
    while(p->next!=head&&j<i-1)
    {p=p->next;j++;}
    if((p->next!=head)||(p->next==head&&j==i-1))
    {
        q=(slink *)malloc(sizeof(slink));
        q->data=x;
        q->next=p->next;
        p->next=q;
        return 1;
    }
    else return 0;
}
int delete(slink *head,int i,ElemType *e)
{
    slink *p,*q;int j;
    p=head;j=0;
    while(p->next!=head&&j<i-1)
    {p=p->next;j++;}
    if(p->next==head)return 0;
    q=p->next;
    p->next=q->next;
    *e=q->data;
    free(q);
    return 1;
}
void list(slink *head)
{
     slink *p=head->next;
     while(p!=head)
     {printf("%4d",p->data);
      p=p->next;}
      printf("\n");
}
int main()
{
    int n;
    printf("please input n:");
    scanf("%d",&n);
    return 0;
}


问一下这个int main()里要填入些什么东西，基本不懂代码完全按照课本上面打的 建立的是一个带头结点单向循环链表 插入元素 删除元素 输出带头结点的单链表

最佳答案

月排行榜 / 总排行榜

ba21

2022-3-21 21:48:11

不是你的代码
尝试仔细分析代码写写注释。
尝试把代码格式化好，不要给自已添堵。

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. 
   
4. typedef int ElemType;
   
5. 
   
6. typedef struct node
   
7. {
   
8.     ElemType data;
   
9.     struct node *next;
   
10. }slink;
    
11. 
    
12. slink *cresclink(int n)
    
13. {
    
14.         slink *head, *p, *s;
    
15.         int i;
    
16. 
    
17.         p = head = (slink *)malloc(sizeof(slink));
    
18.         for(i=1; i<=n; i++)
    
19.         {
    
20.            s = (slink *)malloc(sizeof(slink));
    
21.            scanf("%d", &s->data);
    
22.            p->next = s;
    
23.            p = s;
    
24.         }
    
25.         p->next = head;
    
26. 
    
27.         return head;
    
28. }
    
29. 
    
30. int insert(slink *head, int i, ElemType x)
    
31. {
    
32.     slink *p,*q;
    
33.         int j;
    
34. 
    
35.     if(i<1) return 0;
    
36. 
    
37.     p=head; j=0;
    
38.     while( p->next!=head && j<i-1)
    
39.     {
    
40.                 p = p->next;
    
41.                 j++;
    
42.         }
    
43. 
    
44.     if( (p->next!=head) || (p->next==head && j==i-1) )
    
45.     {
    
46.         q = (slink *)malloc(sizeof(slink));
    
47.         q->data = x;
    
48.         q->next = p->next;
    
49.         p->next = q;
    
50. 
    
51.         return 1;
    
52.     }
    
53.     else return 0;
    
54. }
    
55. 
    
56. int delete(slink *head, int i, ElemType *e)
    
57. {
    
58.     slink *p, *q;
    
59.         int j;
    
60. 
    
61.     p=head; j=0;
    
62.     while( p->next!=head && j<i-1 )
    
63.     {
    
64.                 p = p->next;
    
65.                 j++;
    
66.         }
    
67. 
    
68.     if(p->next==head) return 0;
    
69. 
    
70.     q = p->next;
    
71.     p->next = q->next;
    
72.     *e = q->data;
    
73.     free(q);
    
74. 
    
75.     return 1;
    
76. }
    
77. 
    
78. void list(slink *head)
    
79. {
    
80.      slink *p = head->next;
    
81.      while( p!=head )
    
82.      {
    
83.                 printf("%4d",p->data);
    
84.                 p=p->next;
    
85.          }
    
86. 
    
87.      printf("\n");
    
88. }
    
89. 
    
90. int main()
    
91. {
    
92.     int n, i, e;
    
93.         slink *head; // 声明头指针
    
94. 
    
95.     printf("please input n:");
    
96.     scanf("%d",&n);
    
97. 
    
98.         // 1.创建链表
    
99.         head = cresclink(n); // 该函数返回的是 头指针
    
100. 
     
101.         // 2.通常创建好后就把数据显示一遍
     
102.         list(head); // 把头指针传进入
     
103. 
     
104.         // 3. 测试 插入 功能
     
105.         printf("请输入要插入元素（位置 元素）：");
     
106.         scanf("%d", &i);
     
107.         scanf("%d", &e);
     
108.         if(insert(head, i, e)) // 参数（头指针，插入位置, 要插入的元素），返回值1成功，0失败
     
109.         {
     
110.                 printf("在位置%d插入%d成功。\n", i, e);
     
111.         }
     
112.         else
     
113.         {
     
114.                 printf("%d插入失败！\n");
     
115.         }
     
116. 
     
117.         // 4. 数据显示一遍
     
118.         list(head);
     
119. 
     
120.         // 5. 测试 删除 功能
     
121.         printf("请输入要删除元素的位置：");
     
122.         scanf("%d", &i);
     
123.         if(delete(head, i, &e)) // 参数（头指针，要删除的位置, 返回删除的元素），返回值1成功，0失败
     
124.         {
     
125.                 printf("删除位置%d的元素%d成功。\n", i, e);
     
126.         }
     
127.         else
     
128.         {
     
129.                 printf("位置%d的元素失败！\n", i);
     
130.         }
     
131. 
     
132.         // 6. 数据显示一遍
     
133.         list(head);
     
134. 
     
135. 
     
136. 
     
137.     return 0;
     
138. }
     

复制代码

跳转到最佳答案楼层

ba21

不是你的代码
尝试仔细分析代码写写注释。
尝试把代码格式化好，不要给自已添堵。

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. 
   
4. typedef int ElemType;
   
5. 
   
6. typedef struct node
   
7. {
   
8.     ElemType data;
   
9.     struct node *next;
   
10. }slink;
    
11. 
    
12. slink *cresclink(int n)
    
13. {
    
14.         slink *head, *p, *s;
    
15.         int i;
    
16. 
    
17.         p = head = (slink *)malloc(sizeof(slink));
    
18.         for(i=1; i<=n; i++)
    
19.         {
    
20.            s = (slink *)malloc(sizeof(slink));
    
21.            scanf("%d", &s->data);
    
22.            p->next = s;
    
23.            p = s;
    
24.         }
    
25.         p->next = head;
    
26. 
    
27.         return head;
    
28. }
    
29. 
    
30. int insert(slink *head, int i, ElemType x)
    
31. {
    
32.     slink *p,*q;
    
33.         int j;
    
34. 
    
35.     if(i<1) return 0;
    
36. 
    
37.     p=head; j=0;
    
38.     while( p->next!=head && j<i-1)
    
39.     {
    
40.                 p = p->next;
    
41.                 j++;
    
42.         }
    
43. 
    
44.     if( (p->next!=head) || (p->next==head && j==i-1) )
    
45.     {
    
46.         q = (slink *)malloc(sizeof(slink));
    
47.         q->data = x;
    
48.         q->next = p->next;
    
49.         p->next = q;
    
50. 
    
51.         return 1;
    
52.     }
    
53.     else return 0;
    
54. }
    
55. 
    
56. int delete(slink *head, int i, ElemType *e)
    
57. {
    
58.     slink *p, *q;
    
59.         int j;
    
60. 
    
61.     p=head; j=0;
    
62.     while( p->next!=head && j<i-1 )
    
63.     {
    
64.                 p = p->next;
    
65.                 j++;
    
66.         }
    
67. 
    
68.     if(p->next==head) return 0;
    
69. 
    
70.     q = p->next;
    
71.     p->next = q->next;
    
72.     *e = q->data;
    
73.     free(q);
    
74. 
    
75.     return 1;
    
76. }
    
77. 
    
78. void list(slink *head)
    
79. {
    
80.      slink *p = head->next;
    
81.      while( p!=head )
    
82.      {
    
83.                 printf("%4d",p->data);
    
84.                 p=p->next;
    
85.          }
    
86. 
    
87.      printf("\n");
    
88. }
    
89. 
    
90. int main()
    
91. {
    
92.     int n, i, e;
    
93.         slink *head; // 声明头指针
    
94. 
    
95.     printf("please input n:");
    
96.     scanf("%d",&n);
    
97. 
    
98.         // 1.创建链表
    
99.         head = cresclink(n); // 该函数返回的是 头指针
    
100. 
     
101.         // 2.通常创建好后就把数据显示一遍
     
102.         list(head); // 把头指针传进入
     
103. 
     
104.         // 3. 测试 插入 功能
     
105.         printf("请输入要插入元素（位置 元素）：");
     
106.         scanf("%d", &i);
     
107.         scanf("%d", &e);
     
108.         if(insert(head, i, e)) // 参数（头指针，插入位置, 要插入的元素），返回值1成功，0失败
     
109.         {
     
110.                 printf("在位置%d插入%d成功。\n", i, e);
     
111.         }
     
112.         else
     
113.         {
     
114.                 printf("%d插入失败！\n");
     
115.         }
     
116. 
     
117.         // 4. 数据显示一遍
     
118.         list(head);
     
119. 
     
120.         // 5. 测试 删除 功能
     
121.         printf("请输入要删除元素的位置：");
     
122.         scanf("%d", &i);
     
123.         if(delete(head, i, &e)) // 参数（头指针，要删除的位置, 返回删除的元素），返回值1成功，0失败
     
124.         {
     
125.                 printf("删除位置%d的元素%d成功。\n", i, e);
     
126.         }
     
127.         else
     
128.         {
     
129.                 printf("位置%d的元素失败！\n", i);
     
130.         }
     
131. 
     
132.         // 6. 数据显示一遍
     
133.         list(head);
     
134. 
     
135. 
     
136. 
     
137.     return 0;
     
138. }
     

复制代码

ba21

建议你还是耐心多学几遍，多照着敲代码也可以。基础不打好，后面就不用学了。
#include "stdio.h"
#include <stdio.h>
#include <malloc.h>
这三条我看了就很纳闷了。

zhangyit1

ba21 发表于 2022-3-21 22:13
建议你还是耐心多学几遍，多照着敲代码也可以。基础不打好，后面就不用学了。
#include "stdio.h"
#inclu ...

好的老哥，但是我这个也是按照课本打得（指的是链表的那几个功能）不知道还要补充什么

zhangyit1

zhangyit1 发表于 2022-3-21 22:15
好的老哥，但是我这个也是按照课本打得（指的是链表的那几个功能）不知道还要补充什么

那三个include 我是乱打的

zhangyit1

ba21 发表于 2022-3-21 22:51
不是你的代码
尝试仔细分析代码写写注释。
尝试把代码格式化好，不要给自已添堵。

谢谢老哥，我会总结经验的

ba21

zhangyit1 发表于 2022-3-22 00:37
谢谢老哥，我会总结经验的

请把贴结了