设为首页收藏本站
切换到窄版

鱼C论坛

 找回密码
 立即注册
鱼C论坛»论坛 › 编程语言专区 › C\C++交流 › 关于链表的问题
返回列表 发新帖
查看: 1775|回复: 2

[已解决]关于链表的问题

[复制链接]
夙惜言
发表于 2020-11-16 19:53:15 | 显示全部楼层 |阅读模式
10鱼币
好长时间没敲了
都忘的差不多了
不知道为什么会这样 是我写错了吗
能说详细点吗

  1. #include <stdio.h>
  2. #include <stdlib.h>

  4. typedef int ElemType;
  5. //关于ElemType:它是element type（“元素的类型”）的简化体。
  6. //可以是任何数据类型，这里是int型  

  8. typedef struct Node
  9. {
  10.         int data;
  11.         struct Node * next;
  12. }Node;

  14. typedef struct Node* LinkList;
  15. //link:链接    list:目录

  17. int GetElem (LinkList L,int i,int *e);
  18. //返回链表L第i个数据

  20. int ListInsert (LinkList L,int i,int e);
  21. //将元素e插入链表L的第i个位置

  23. int ListDelete (LinkList L,int i,int *e);
  24. //删除链表L的第i个位置的数值，并用e返回其值

  26. LinkList CreateListHead ();
  27. //创建一个链表——头插法

  29. int main (void)
  30. {
  31.         LinkList *L;
  32.         LinkList CreateListHead(&L,3);
  33.        
  34.         return 0;
  35. }

  37. int GetElem (LinkList L,int i,int *e)
  38. {
  39.         int j;
  40.         LinkList p = L->next;
  41.        
  42.         for(j = 1  ;  p && j <= i  ;  j++)
  43.         //吧‘p’放在判定结果里，如果‘p’为NULL，那么‘&&’返回为0，程序结束
  44.         //这样的好处就是省去了一次if判定
  45.         {
  46.                 p = p->next;
  47.         }
  48.        
  49.         if( !p || j>i )
  50.         {
  51.                 return 0;
  52.         }
  53.        
  54.         *e = p->data;
  55.        
  56.         return 1;
  57. }

  59. int ListInsert (LinkList L,int i,int e)
  60. {
  61.         int j;
  62.         LinkList _new;
  63.        
  64.         LinkList p = L->next;
  65.        
  66.         while( p && j<i )
  67.         {
  68.                 p = p->next;
  69.                 j++;
  70.         }
  71.        
  72.         if( !p || j>i )
  73.         {
  74.                 return 0;
  75.         }
  76.        
  77.         _new = (LinkList)malloc(sizeof(Node));
  78.         _new->data = e;
  79.        
  80.         _new->next = p->next;
  81.         p->next = _new;
  82.        
  83.         return 1;
  84. }

  86. int ListDelete (LinkList L,int i,int *e)
  87. {
  88.         int j;
  89.         LinkList p = L;
  90.        
  91.         for(j = 0  ;  j < i && p  ;  j++)
  92.         {
  93.                 p = p->next;
  94.         }
  95.        
  96.         if( !(p->next) || j>i )
  97.         {
  98.                 return 0;
  99.         }
  100.        
  101.         p = p->next->next;
  102.        
  103.         *e = p->next->data;
  104.        
  105.         free(p->next);
  106.        
  107.         return 1;
  108. }

  110. LinkList CreateListHead( LinkList *L,int number )
  111. {
  112.         LinkList p;
  113.         int newdata;
  114.        
  115.         (*L) = (LinkList)malloc(sizeof(Node));
  116.         (*L)->next = NULL;
  117.        
  118.        
  119.         for( int i = 1;  i < number  ;  i++ )
  120.         {
  121.                 p = (LinkList)malloc(sizeof(Node));
  122.                 scanf("%d",&newdata);
  123.                 p -> data = newdata;
  124.                 p -> next = (*L)->next;
  125.                 (*L) -> next = p;
  126.         }
  127.        
  128. }
复制代码



In function 'main':
[Error] expected declaration specifiers or '...' before '&' token
[Error] expected declaration specifiers or '...' before numeric constant

最佳答案
月排行榜 / 总排行榜
xieglt
2020-11-16 19:53:16
  1. //通过传递指针的指针返回结果，不需要返回值，因此声明成void
  2. void CreateListHead(LinkList *L,int number );


  5. int main (void)
  6. {
  7.         //LinkList 定义的本身是个指针，LinkList * 则是指针的指针
  8.         //这里应该是LinkList
  9.         //LinkList * L;
  10.         LinkList L;
  11.         //指针的指针再取址就是指针的指针的指针了。
  12.         CreateListHead(&L,3);
  13.        
  14.         return 0;
  15. }

  17. /*
  18. 函数的定义要和函数声明同形
  19. 你的定义个声明不同形
  20. LinkList CreateListHead ();   
  21. LinkList CreateListHead( LinkList *L,int number )
  22. */
  23. void CreateListHead(LinkList *L,int number )
  24. {
  25.         LinkList p;
  26.         int newdata;
  27.        
  28.         (*L) = (LinkList)malloc(sizeof(Node));
  29.         (*L)->next = NULL;
  30.        
  31.        
  32.         for( int i = 1;  i < number  ;  i++ )
  33.         {
  34.                 p = (LinkList)malloc(sizeof(Node));
  35.                 scanf("%d",&newdata);
  36.                 p -> data = newdata;
  37.                 p -> next = (*L)->next;
  38.                 (*L) -> next = p;
  39.         }
  40.        
  41. }
复制代码

最佳答案

xieglt

查看完整内容

小甲鱼最新课程 -> https://ilovefishc.com
回复

使用道具 举报

xieglt
发表于 2020-11-16 19:53:16 | 显示全部楼层    本楼为最佳答案   
  1. //通过传递指针的指针返回结果，不需要返回值，因此声明成void
  2. void CreateListHead(LinkList *L,int number );


  5. int main (void)
  6. {
  7.         //LinkList 定义的本身是个指针，LinkList * 则是指针的指针
  8.         //这里应该是LinkList
  9.         //LinkList * L;
  10.         LinkList L;
  11.         //指针的指针再取址就是指针的指针的指针了。
  12.         CreateListHead(&L,3);
  13.        
  14.         return 0;
  15. }

  17. /*
  18. 函数的定义要和函数声明同形
  19. 你的定义个声明不同形
  20. LinkList CreateListHead ();   
  21. LinkList CreateListHead( LinkList *L,int number )
  22. */
  23. void CreateListHead(LinkList *L,int number )
  24. {
  25.         LinkList p;
  26.         int newdata;
  27.        
  28.         (*L) = (LinkList)malloc(sizeof(Node));
  29.         (*L)->next = NULL;
  30.        
  31.        
  32.         for( int i = 1;  i < number  ;  i++ )
  33.         {
  34.                 p = (LinkList)malloc(sizeof(Node));
  35.                 scanf("%d",&newdata);
  36.                 p -> data = newdata;
  37.                 p -> next = (*L)->next;
  38.                 (*L) -> next = p;
  39.         }
  40.        
  41. }
复制代码
小甲鱼最新课程 -> https://ilovefishc.com
回复

使用道具 举报

jackz007
发表于 2020-11-17 17:55:25 | 显示全部楼层
  1. #include <stdio.h>
  2. #include <stdlib.h>

  4. typedef int ElemType;
  5. //关于ElemType:它是element type（“元素的类型”）的简化体。
  6. //可以是任何数据类型，这里是int型  

  8. typedef struct Node
  9. {
  10.         int data;
  11.         struct Node * next;
  12. } Node ;

  14. typedef struct Node* LinkList;
  15. //link:链接    list:目录

  17. void GetElem (LinkList L , int i , int * e)
  18. {
  19.         int k                                                                              ;
  20.         LinkList p                                                                         ;
  21.         * e = -1                                                                           ;
  22.         if(L && i > 0) {
  23.                 for(k = 1 , p = L ; p -> next && k < i ; k ++ , p = p -> next)             ;
  24.                 if(k == i) * e = p -> data                                                 ;
  25.         }
  26. }

  28. void ListInsert(LinkList L , int i , int e)
  29. {
  30.         int k                                                                              ;
  31.         LinkList p , r                                                                     ;
  32.         if(L && i > 0) {
  33.                 for(k = 1 , r = L ; r -> next && k < i ; k ++ , r = r -> next)             ;
  34.                 p = (LinkList) malloc(sizeof(Node))                                        ;
  35.                 p -> data = r -> data                                                      ;
  36.                 p -> next = r -> next                                                      ;
  37.                 r -> data = e                                                              ;
  38.                 r -> next = p                                                              ;
  39.         }
  40. }

  42. LinkList ListDelete(LinkList L , int i , int * e)
  43. {
  44.         int k                                                                              ;
  45.         LinkList h , p , r                                                                 ;
  46.         * e = -1                                                                           ;
  47.         h = L                                                                              ;
  48.         if(L && i > 0) {
  49.                 for(p = r = L , k = 1 ; p -> next && k < i ; r = p , p = p -> next , k ++) ;
  50.                 if(k == i) {
  51.                         * e = p -> data                                                    ;
  52.                         if(p == L) h = p -> next                                           ;
  53.                         else r -> next = p -> next                                         ;
  54.                         free(p)                                                            ;
  55.                 }
  56.         }
  57.         return h                                                                           ;
  58. }

  60. void CreateListHead(LinkList * L , int number)
  61. {
  62.         LinkList h , p , r                          ;
  63.         int i                                       ;
  64.         for(i = 0 ; i < number ; i ++ )
  65.         {
  66.                 p = (LinkList) malloc(sizeof(Node)) ;
  67.                 p -> next = NULL                    ;
  68.                 scanf("%d" , & p -> data)           ;
  69.                 if(! i) h = p                       ;
  70.                 else r -> next = p                  ;
  71.                 r = p                               ;
  72.         }
  73.         * L = h                                     ;
  74. }

  76. void ShowList(LinkList L)
  77. {
  78.         if(L) {
  79.                 printf("%d" , L -> data)                                           ;
  80.                 for(L = L -> next ; L ; L = L -> next) printf(" , %d" , L -> data) ;
  81.                 printf("\n\n")                                                     ;
  82.         } else {
  83.                 printf("链表为空。\n")                                             ;
  84.         }
  85. }

  87. int main(void)
  88. {
  89.         LinkList L                  ;
  90.         int e                       ;
  91.         CreateListHead(& L ,3)      ;
  92.         ShowList(L)                 ;
  93.         ListInsert(L , 3 , 404)     ;
  94.         ShowList(L)                 ;
  95.         ListInsert(L , 1 , 808)     ;
  96.         ShowList(L)                 ;
  97.         L = ListDelete(L , 3 , & e) ;
  98.         ShowList(L)                 ;
  99.         L = ListDelete(L , 1 , & e) ;
  100.         ShowList(L)                 ;
  101. }
复制代码

        编译、运行实况：
  1. D:\0002.Exercise\C>g++ -o x x.c

  3. D:\0002.Exercise\C>x
  4. 101
  5. 202
  6. 303
  7. 101 , 202 , 303

  9. 101 , 202 , 404 , 303

  11. 808 , 101 , 202 , 404 , 303

  13. 808 , 101 , 404 , 303

  15. 101 , 404 , 303


  18. D:\0002.Exercise\C>
复制代码
小甲鱼最新课程 -> https://ilovefishc.com
回复

使用道具 举报

返回列表 发新帖
高级模式
B Color Image Link Quote Code Smilies
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2025-11-4 23:13

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表