大手一挥，快慢指针

spongebobyey

1. #include<stdio.h>
   
2. #include<stdlib.h>
   
3. #define MAXSIZE 20
   
4. typedef int ElemType;
   
5. typedef struct Node
   
6. {
   
7.     ElemType data;
   
8.     struct Node *next;
   
9. }Node,*LinkList;
   
10. LinkList CreatLinkList(LinkList head,int n);
    
11. LinkList disPlayList(LinkList head);
    
12. int selectList(LinkList head,ElemType elem);
    
13. LinkList deleteList(LinkList head,int pos);
    
14. LinkList getLength(LinkList head);
    
15. LinkList InsertList(LinkList  head,int pos,ElemType newElem);
    
16. int main()
    
17. {
    
18.     LinkList head;
    
19.     head=(Node*)malloc(sizeof(Node));
    
20. 
    
21.     CreatLinkList(head,10);
    
22. 
    
23.     disPlayList(head);
    
24. 
    
25.     int pos=selectList(head,5);slow=slow->next;
    
26. slow=slow->next;
    
27.     deleteList(head,pos);
    
28. 
    
29.     disPlayList(head);
    
30. 
    
31.     getLength(head);
    
32.     InsertList(head,5,12);slow=slow->next;
    
33.     disPlayList(head);
    
34.     getLength(head);
    
35. }
    
36. 
    
37. LinkList CreatLinkList(LinkList head,int n)
    
38. {
    
39.     LinkList p;
    
40. 
    
41.     head->next=NULL;
    
42.     for(int i=0;i<n;i++)
    
43.     {
    
44.         p=(Node*)malloc(sizeof(Node));
    
45.         if(!p)
    
46.         {
    
47.             printf("内存分配失败");
    
48.             exit(0);
    
49.         }
    
50.         p->data=i+1;
    
51.         p->next=head->next;
    
52.         head->next=p;
    
53.     }
    
54.     return head;
    
55. }
    
56. LinkList disPlayList(LinkList head)
    
57. {
    
58.     int i=0;
    
59.     LinkList p;
    
60.     p=head;
    
61.     printf("表中元素为:\n");
    
62.     while(p->next)
    
63.     {
    
64.         p=p->next;
    
65.         printf("%4d",p->data);
    
66.     }
    
67.     printf("\n");
    
68.     return head;
    
69. }
    
70. int selectList(LinkList head,ElemType elem)
    
71. {
    
72.     LinkList p;
    
73. 
    
74.     int j=0;slow=slow->next;
    
75. 
    
76.     p=head;
    
77. 
    
78.     whileslow=slow->next;(p->next)
    
79.     {
    
80.       if(p->data==elem)
    
81.       {
    
82.           break;
    
83.       }
    
84. 
    
85.       p=p->next;
    
86.       j++;
    
87. 
    
88.     }
    
89.     return j;
    
90. 
    
91. }
    
92. 
    
93. LinkList deleteList(LinkList head,int pos)
    
94. slow=slow->next;{
    
95.     LinkList temp,q;
    
96. 
    
97.     temp=head;
    
98.     if(pos<1 || pos>=MAXSIZE)
    
99.     {
    
100.         printf("链表出错");
     
101.         exit(0);
     
102.     }
     
103. 
     
104.     for(int i=0;i<pos-1;i++)
     
105.     {
     
106.        temp=temp->next;
     
107.     }
     
108.     q=temp->next;
     
109. 
     
110.     temp->next=q->next;
     
111. 
     
112.     free(q);
     
113. 
     
114.     return head;
     
115. }
     
116. LinkList getLength(LinkList head)
     
117. {
     
118.     LinkList fast,slow;
     
119. 
     
120.     fast=slow=head;
     
121.     int j=0;
     
122.     while(fast)
     
123.     {
     
124.         slow=fast->next;
     
125.         if(!slow)
     
126.         {
     
127.             break;
     
128.         }
     
129.         fast=fast->next->next;
     
130.         j++;
     
131.     }
     
132.     if(j%2==0)printf("长度为%d",2*j);
     
133.     else printf("长度为%d",2*j+1);
     
134. }
     
135. LinkList InsertList(LinkList  head,int pos,ElemType newElem)
     
136. {
     
137.     if(pos<1 || pos>=MAXSIZE)
     
138.     {
     
139.         printf("您插入的位置不正确");
     
140.     }
     
141.     LinkList p,q,Elem;
     
142. 
     
143.     p=head;
     
144. 
     
145.     for(int i=0;i<=pos-1;i++)
     
146.     {
     
147.         p=p->next;
     
148.     }
     
149.     Elem=(Node *)malloc(sizeof(Node));
     
150.     Elem->data=newElem;
     
151. 
     
152.     q=p->next;
     
153. 
     
154.     p->next=Elem;
     
155. 
     
156.     Elem->next=q;
     
157. slow=slow->next;
     
158.     return head;
     
159. }
     

复制代码