不含头结点的单链表（自用）

guhusf

1. #include<stdio.h>
   
2. #include<stdlib.h>
   
3. #include<malloc.h>
   
4. #include<windows.h>
   
5. typedef int SLDataType;
   
6. typedef struct SListNode
   
7. {
   
8.         struct SListNode*_pNext;
   
9.         SLDataType _data;
   
10. }SListNode;
    
11. 
    
12. void SListInit(SListNode** pHead){        //初始化
    
13.         assert(pHead);
    
14.         *pHead = NULL;
    
15. }
    
16. SListNode* SListNewNode(SLDataType data){                //创建新节点
    
17.         SListNode*_pNew = (SListNode*)malloc(SListNode));
    
18.         if(_pNew == NULL){
    
19.                 exit(0);
    
20.         }
    
21.         else{
    
22.                 _pNew->_data = data;
    
23.                 _pNew->_pNext = NULL;
    
24.                 retuen _pNew;
    
25.         }
    
26. }
    
27. voidSListPrint(SListNode* pHead){                //打印链表
    
28.         SListNode* pCur = pHead;
    
29.         for(pCur;pCur != NULL;pCur = pCur->_pNext
    
30.         {
    
31.                 printf("%d--->",pCur->_data);
    
32.         }
    
33.         printf("NULL\n");
    
34. }
    
35. void SLlistPushBack(SListNode** pHead,SLDataType data){                //尾插
    
36.         assert(pHead);
    
37.         SListNode* NewNode = SListNewNOde(data);
    
38.         if(*pHead == NULL)
    
39.         {
    
40.                 *pHead = NewNode;
    
41.                 return;
    
42.         }
    
43.         SListNode* pTail = *pHead;
    
44.         while(pTail->_pNext)
    
45.         {
    
46.                 pTail = pTail->_pNext;
    
47.         }
    
48.         pTail->_pNext = NewNode;
    
49. }
    
50. 
    
51. void SListPopBack(SListNode** pHead){                //尾删
    
52.         assert(pHead);
    
53.         if(NULL == *pHead);
    
54.         {
    
55.                 return;
    
56.         }else if(NULL == (*pHead)->_pNext){
    
57.                 free(*pHead);
    
58.                 *pHead = NULL;
    
59.         }
    
60.         else {
    
61.                 SListNode* pCur = *pHead;
    
62.                 while(pCur->_pNext->_pNext){
    
63.         pCur = pCur->_pNext;
    
64.                 }
    
65.         free(pCur->_pNext->_pNext);
    
66.         pCur-> _pNext = NULL;
    
67.         }
    
68. }
    
69. 
    
70. void SListPushFront(SListNode** pHead,SLDataType data)                //头插
    
71. {
    
72.         assert(pHead);
    
73.         SListNode* NewNode = SListNewNode(data);
    
74.         NewNode->_pNext = (*pHead);
    
75.         *pHead = NewNode;
    
76. }
    
77. 
    
78. void SListPopFront(SListNode** pHead)                //头删
    
79. {
    
80.         assert(pHead);
    
81.         SListNode* pDel = *pHead;
    
82.         if((*pHead) == NULL)
    
83.         {
    
84.                 printf("链表为空！\n");
    
85.                 return;
    
86.         }
    
87.         eise{
    
88.                 *pHead = pDel->_pNext;
    
89.                 free(pDel);
    
90.         }
    
91. }
    
92. 
    
93. SListNode* SListFind(SListNode** pHead,SLDataType data){                //查找
    
94.         assert(pHead);
    
95.         if(*pHead == NULL)
    
96.         {
    
97.                 return NULL;
    
98.         }
    
99.         SListNode* pFind = *pHead;
    
100.         while(pFind){
     
101.                 if(pFind->_data == data){
     
102.                         return pFind;
     
103.                 }
     
104.                 pFind = pFind->_pNext;
     
105.         }return NULL;
     
106. }
     
107. 
     
108. void SListInsert(SListNode** pHead,SListNode* pos,SLDataType data)                //任意位置插入
     
109. {
     
110.         SListNode*_pNew = (SListNode*)SListNewNode(data);
     
111.         if(NULL == pos){
     
112.                 return;
     
113.         }
     
114.         _pNew->_pNext = pos->_pNext;
     
115.         pos->_pNext = _pNew;
     
116. }
     
117. 
     
118. void SListErase(SListNode** pHead,SListNode* pos){                //任意位置删除
     
119.         assert(pHead);
     
120.         assert(pos);
     
121.         if (pos == NULL||*pHead == NULL){
     
122.                 return;
     
123.         }
     
124.         if(pHead == pos){
     
125.                 *pHead = pos->_pNext;
     
126.         }
     
127.         else{
     
128.                 SListNode * posPre = *pHead;
     
129.                 while(posPre->_pNext != pos){
     
130.                         posPre = posPre->_pNext;
     
131.                 }
     
132.                 posPre->_pNext = pos->_pNext;
     
133.                 free(pos);
     
134.         }
     
135. }
     
136. 
     
137. void menu()
     
138. {
     
139.         printf("***********欢迎使用电脑设备管理系统**************\n");
     
140.         printf("***************请选择你的功能********************\n");
     
141.         printf("1.初始化*****************************2.创建新节点\n");
     
142.         printf("3.头插  *****************************4.头删\n");
     
143.         printf("5.尾插  *****************************6.尾删\n");
     
144.         printf("7.查找  *****************************8.插入\n");
     
145.         printf("9.删除 ******************************10.输出\n");
     
146. }
     
147. 
     
148. main()
     
149. {
     
150.        
     
151. }

复制代码