单链表

孤世星辰

1. #define OK 1
   
2. #define ERROR 0
   
3. #define TRUE 1
   
4. #define FALSE 0
   
5. 
   
6. typedef int Status;
   
7. 
   
8. // Status 是函数的类型，其值是函数结果状态代码，如OK
   
9. // 初始条件：顺序线性表L已存在，1 <= i <= ListLength(L)
   
10. // 操作结果：用e返回L中第i个数据元素的值
    
11. Status GetElem(SqList L, int i, ElemType *e)
    
12. {
    
13.     if( L.length==0 || i<1 || i>L.length )
    
14.     {
    
15.         return ERROR;
    
16.     }
    
17.     *e = L.data[i-1];                                //不是说线性表位序是从1开始么，为什么这个给我感觉还是跟数组一样从0开始呢
    
18. 
    
19.     return OK;
    
20. }
    

复制代码

1. /* 初始条件：顺序线性表L已存在，1<=i<=ListLength(L) */
   
2. /* 操作结果：删除L的第i个数据元素，并用e返回其值，L的长度-1 */
   
3. 
   
4. Status ListDelete(LinkList *L, int i, ElemType *e)
   
5. {
   
6.     int j;
   
7.     LinkList p, q;                                //这样定义指针是不是有问题，定义指针不是*p么
   
8. 
   
9.     p = *L;
   
10.     j = 1;
    
11. 
    
12.     while( p->next && j<i )
    
13.     {
    
14.         p = p->next;
    
15.         ++j;
    
16.     }
    
17. 
    
18.     if( !(p->next) || j>i )
    
19.     {
    
20.         return ERROR;
    
21.     }
    
22. 
    
23.     q = p->next;
    
24.     p->next = q->next;
    
25. 
    
26.     *e = q->data;
    
27.     free(q);
    
28. 
    
29.     return OK;
    
30. }
    

复制代码

孤世星辰

好像懂了，位序说的是第几个元素，是我们按照1开始，但是这个顺序表其实还是跟数组一样的，下标是0开始
后面那个定义指针还是没看懂

孤世星辰

无极空间 发表于 2021-5-17 20:18
大佬，数据结构视频中的课件在哪里找？(ppt)

http://bbs.fishc.com/thread-95941-1-1.html