向各位大佬请教有关静态链表的插入问题

cookies945

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. 
   
4. #define MAX 100
   
5. typedef int Element;
   
6. 
   
7. 
   
8. struct staticLinkList{
   
9.         int data;
   
10.         int cur;
    
11. }SLL[MAX];
    
12. 
    
13. int init(struct staticLinkList SLL[]);
    
14. int Malloc_SLL(struct staticLinkList SLL[]);
    
15. int insert(struct staticLinkList SLL[],int n,int m);
    
16. int del(struct staticLinkList SLL[],int n);
    
17. int SLL_Free(struct staticLinkList SLL[],int k);
    
18. 
    
19. int main(void){
    
20.         int op,i,j;
    
21.         printf("请选择需要的操作：\n");
    
22.         printf("1 插入元素\n2 删除元素\n3 退出\n");
    
23.         scanf("%d,&op");
    
24.         while(op != 3){
    
25.                 switch(op){
    
26.                         case 1: printf("请输入要插入的位置与数字：");scanf("%d%d",&i,&i);insert(SLL,i,j);break;
    
27.                         case 2: printf("请输入要删除的元素的位置：");scanf("%d",&i);del(SLL,i);break;
    
28.                         case 3: exit(1);
    
29.                 }
    
30.                
    
31.         }
    
32.        
    
33.         return 0;               
    
34. }
    
35. 
    
36. int init(struct staticLinkList SLL[]){
    
37.         int i;
    
38.         for(i = 0;i < MAX - 1;i++){
    
39.                 SLL[i].data = 0;
    
40.                 SLL[i].cur = i + 1;
    
41.         }
    
42.         SLL[MAX - 1].cur = 0;
    
43.         return 1;
    
44. }
    
45. int Malloc_SLL(struct staticLinkList SLL[]){
    
46.         int f; // 接收备用链表的起始位置
    
47.         f = SLL[0].cur;
    
48.         if(SLL[0].cur ){
    
49.                 SLL[0].cur = SLL[f].cur;       
    
50.         }
    
51.         return f;
    
52. }
    
53. int insert(struct staticLinkList SLL[],int n,int m){ //n 为插入的数据，m为插入的位置；
    
54.         int f = Malloc_SLL(SLL);
    
55.         int s = MAX - 1,i;
    
56.         SLL[f].data = n;
    
57. 
    
58.         for(i = 0;i < m - 1;i++){
    
59.                 s = SLL[s].cur;
    
60.         }
    
61.         SLL[f].cur = SLL[s].cur;
    
62.         SLL[s].cur = f;
    
63.         return 1;
    
64. }
    
65. int del(struct staticLinkList SLL[],int n){
    
66.         int s = MAX - 1,i,k;
    
67.         for(i = 0;i < n - 1;i++){
    
68.                 s = SLL[s].cur;
    
69.         }
    
70.         k = SLL[s].cur;
    
71.         SLL[s].cur = SLL[k].cur;
    
72.         SLL_Free(SLL,k);
    
73.         return 1;
    
74. }
    
75. int SLL_Free(struct staticLinkList SLL[],int k){
    
76.         SLL[k].cur = SLL[0].cur;
    
77.         SLL[0].cur = k;
    
78.         return 1;
    
79. }

复制代码

请问，如果是刚初始化的静态链表，怎么添加第一的元素呢？

暗pluto

如果是初始链表，那么不就都是备用链了吗，第一个元素直接插入不就行了吗，下标都不用改

cookies945

暗pluto 发表于 2019-2-28 21:44
如果是初始链表，那么不就都是备用链了吗，第一个元素直接插入不就行了吗，下标都不用改

emm不只是这样，还要将最后一个元素的游标改成零
而且在插入第一个数据的时候，游标会变成一，变成死循环了

cookies945

cookies945 发表于 2019-2-28 22:52
emm不只是这样，还要将最后一个元素的游标改成零
而且在插入第一个数据的时候，游标会变成一，变成死循 ...

我就直接通过分类解决了，但是要怎样才知道链表的最后一个数呢？