采用stm32工程的数据结构C实现方式链表操作

challee

1. 
   
2. /************************************************************************
   
3. **  链表操作函数
   
4. **
   
5. ******************************************************************************/
   
6. #include "LinkList.h"
   
7. 
   
8. //////////////////////////////////////////////////////////////////////////////////
   
9. #define DataType char
   
10. 
    
11. typedef struct node {
    
12.         DataType data;
    
13.         struct node *next;
    
14. }ListNode;
    
15. typedef ListNode *LinkList;
    
16. 
    
17. ListNode *p;
    
18. LinkList head;
    
19. 
    
20. 
    
21. LinkList CresteListF(void)
    
22. {
    
23.         //取头结点指针
    
24.                 LinkList head;
    
25.                 return head;
    
26. }
    
27. 
    
28. LinkList CreateListR(void)        
    
29. {
    
30.         //′yíêéÆ
    
31.                 LinkList head;
    
32.                 return head;
    
33. }
    
34. 
    
35. ListNode *GetNode(LinkList head, int i) //获取结点
    
36. {
    
37.         int j;
    
38.         ListNode *p;
    
39.         p=head;j=0;
    
40.         while(p->next&&j<i)
    
41.         {
    
42.                 p=p->next;
    
43.                 j++;
    
44.         }
    
45.         if(i==j)
    
46.                 return p;
    
47.         else
    
48.                 return NULL;
    
49. }
    
50. 
    
51. void InsertList(LinkList head,DataType x,int i) //插入结点
    
52. {
    
53.         ListNode *p,*s;
    
54.         p=GetNode(head,i-1);
    
55.         if(p==NULL)
    
56.                 printf("position error");
    
57.         s=(ListNode *)malloc(sizeof(ListNode));
    
58.         s->data=x;
    
59.         s->next=p->next;
    
60.         p->next=s;
    
61. }
    
62. 
    
63. void DeleteList(LinkList head ,int i) //删除结点
    
64. {
    
65.         ListNode *p,*r;
    
66.         p=GetNode(head,i-1);
    
67.         if(p==NULL||p->next==NULL)
    
68.                 printf("position error");
    
69.         r=p->next;
    
70.         p->next = r->next;
    
71.         free(r);
    
72. }
    
73. 
    

复制代码

施叶丰

不明觉厉，帮顶。