单链表可以理解为翻书吗？但好像有不恰当（节点与节点的位置不连续）！

Cool_Breeze

原文作者链接！

1. #include <stdio.h>
   
2. #include <malloc.h>
   
3. #define SIZE sizeof(struct test)
   
4. typedef struct test
   
5. {
   
6.         int n;
   
7.         struct test *next;
   
8. }*P;//定义P为（struct test *）的别名
   
9. P initLink();//初始化链表
   
10. void Display(P p);//打印链表元素
    
11. P InsertElem(P p,int elem,int add); //插入节点
    
12. P DeleteElem(P p,int position);//删除节点
    
13. int FindElem(P p,int elem);//查找元素
    
14. P change(P p,int data);//更改元素值
    
15. //简单搜索指定元素的位置
    
16. int location(P p,int element);
    
17. int main()
    
18. {
    
19.         //初始化链表
    
20.         P p=initLink();
    
21.         Display(p);
    
22.        
    
23.         printf("在8的位置插入元素88!\n");
    
24.         p=InsertElem(p,88,8);
    
25.         Display(p);
    
26.        
    
27.         printf("删除元素88\n");
    
28.         p=DeleteElem(p,8);
    
29.         Display(p);
    
30.        
    
31.         printf("查找元素6的位置\n");
    
32.         int position=FindElem(p,6);
    
33.         if (position < 0) printf("没有找到该元素\n");
    
34.         else printf("该元素的位置为：%d\n",position);
    
35.        
    
36.         printf("更该第四个元素的值为666!\n");
    
37.         p=change(p,666);
    
38.         Display(p);
    
39.        
    
40.         //简单搜索指定元素的位置
    
41.         int element=1;
    
42.         int locat=location(p,element);
    
43.         if (locat < 0) printf("没有找到该元素\n");
    
44.         else printf("元素值：%d的位置为：%d\n",element,locat);
    
45.        
    
46.         return 0;
    
47. }
    
48. 
    
49. P initLink()
    
50. {
    
51.         P p=(P)malloc(SIZE);//头指针
    
52.         P temp = p;//指向头
    
53.         int i;
    
54.         for (i=1;i<=10;i++)
    
55.         {
    
56.                 P a=(P)malloc(SIZE);//（首元节点）
    
57.                 a->n=i;
    
58.                 a->next=NULL;
    
59.                 temp->next=a;
    
60.                 temp=temp->next;
    
61.         }
    
62.         return p;
    
63. }
    
64. void Display(P p)
    
65. {
    
66.         P temp = p;
    
67.         while (temp->next)//指向NULL时，代表结束
    
68.         {
    
69.                 temp=temp->next;
    
70.                 printf("%d ",temp->n);
    
71.         }
    
72.         putchar('\n');
    
73. }
    
74. P InsertElem(P p,int elem,int add)
    
75. {
    
76.         P temp=p;
    
77.         //找到插入节点的上一个节点
    
78.         int i;
    
79.         for (i=1;i<add;i++)
    
80.         {
    
81.                 if (! temp)//temp非空！
    
82.                 {
    
83.                         printf("插入位置ERROR！\n");
    
84.                         return p;
    
85.                 }
    
86.                 temp=temp->next;
    
87.         }
    
88.         //创建插入节点A;
    
89.         P A=(P)malloc(SIZE);
    
90.         A->n=elem;//赋值
    
91.         A->next=temp->next;//指向下一个节点
    
92.         temp->next=A;//上一个节点指向A
    
93.         return p;
    
94. }
    
95. P DeleteElem(P p,int position)//删除节点
    
96. {
    
97.         P temp=p;
    
98.         int i;
    
99.         for (i=1;i<position;i++)
    
100.         {
     
101.                 temp=temp->next;
     
102.         }
     
103.         P pause=temp->next;//暂时储存被删除节点
     
104.         temp->next=temp->next->next;
     
105.         free(pause);//释放内存
     
106.         return p;
     
107. }
     
108. int FindElem(P p,int elem)
     
109. {
     
110.         P temp=p;
     
111.         int i=1;
     
112.         while (temp->next)
     
113.         {
     
114.                 temp=temp->next;
     
115.                 if (temp->n == elem) return i;
     
116.                 i++;
     
117.         }
     
118.         return -1;
     
119. }
     
120. P change(P p,int data)//更改元素值
     
121. {
     
122.         P temp = p;//头指针（不是首元指针）
     
123.         int i=1;
     
124.         for (;i<=4;i++)
     
125.         {
     
126.                 temp=temp->next;
     
127.         }
     
128.         temp->n=data;
     
129.         return p;
     
130. }
     
131. //简单搜索指定元素的位置
     
132. int location(P p,int element)
     
133. {
     
134.         P temp=p;
     
135.         int locat=1;
     
136.         while (temp->next)
     
137.         {
     
138.                 temp=temp->next;
     
139.                 if (temp->n == element) return locat;
     
140.                 locat ++;
     
141.         }
     
142.         return -1;
     
143. }

复制代码