1 #include <stdio.h>
  2 #include <malloc.h>
  3 #include <stdlib.h>
  4
  5 //引入头文件
  6
  7 typedef struct Node {
  8     int data;        //数据域
  9     struct Node * pNext; //指针域
 10 } NODE,*PNODE;
 11
 12 //声明一个结点类型
 13 PNODE create_list(void);
 14 void traverse_list(PNODE pHead);
 15 bool is_empty(PNODE pHead);
 16 int length_list(PNODE pHead);
 17 void sort_list(PNODE pHead);
 18 bool insert_list(PNODE pHead,int pos,int val);
 19 bool delete_list(PNODE pHead,int pos,int *val);
 20
 21
 22
 23
 24 //声明函数
 25
 26 int main(void) {
 27
 28     PNODE pHead = NULL;
 29     pHead = create_list();
 30     traverse_list(pHead);
 31     int len;
 32     len = length_list(pHead);
 33     printf("链表中共有%d个参数!\n",len);
 34     sort_list(pHead);
 35     traverse_list(pHead);
 36     insert_list(pHead,2,555);
 37     traverse_list(pHead);
 38     int val;
 39     delete_list(pHead,2,&val);
 40     traverse_list(pHead);
 41
 42     return 0;
 43 }
 44 //插入数据，创建一个链表
 45 PNODE create_list(void) {
 46     int len;  //用来存放有效节点的个数
 47     int i;
 48     int val; //用来临时存放用户输入的结点的值
 49     PNODE pNew;
 50     //分配了一个不存放有效数据的头结点
 51     PNODE pHead = (PNODE)malloc(sizeof(NODE));
 52     pHead->pNext = NULL;        //创建的时候定义一个头结点
 53     if (NULL == pHead) {
 54         printf("分配失败, 程序终止!\n");
 55         exit(-1);
 56     }
 57     PNODE pTail = pHead;    //如果需要实现 尾插法的话  就需要这个指向尾结点的指针了
 58     pTail->pNext = NULL;
 59     printf("请输入您需要生成的链表节点的个数: len = ");
 60     scanf("%d", &len);
 61     for (i=0; i<len; ++i) {
 62         printf("请输入第%d个节点的值: ", i+1);
 63         scanf("%d", &val);
 64         pNew = (PNODE)malloc(sizeof(NODE));
 65         pNew->pNext = NULL;
 66         if (NULL == pNew) {
 67             printf("分配失败, 程序终止!\n");
 68             exit(-1);
 69         }
 70         pNew->data = val;
 71         //这样能实现尾插法
 72 //        pNew->pNext = pHead->pNext;
 73 //        pHead->pNext = pNew;
 74         //头插法呢？
 75         pTail->pNext = pNew;
 76         pNew->pNext = NULL;
 77         pTail = pNew;     //这样就可以实现头插法了
 78     }
 79
 80     return pHead;
 81 }
 82 //打印出链表的所有元素   遍历
 83 void traverse_list(PNODE pHead) {
 84     PNODE p = pHead->pNext;  //头指针
 85
 86     while (NULL != p) {
 87         printf("%d  ", p->data);
 88         p = p->pNext;
 89     }
 90     printf("\n");
 91
 92     return;
 93 }
 94
 95 bool is_empty(PNODE pHead) {
 96     if(NULL == pHead->pNext) {   // 判断一个链表是不是空的 主要就是使用 头指针就行判断  一个头指针为空链表为空
 97         printf("链表为空!");
 98         return true;
 99     } else {
100         return false;
101     }
102 }
103 //打印出链表的长度
104 int length_list(PNODE pHead) {
105     PNODE p = pHead->pNext;
106     int len = 0;
107     while(NULL != p) {
108         p=p->pNext;
109         len++;
110     }
111     return len;
112 }
113
114 void sort_list(PNODE pHead) {
115     int i,j,t;
116     int len = length_list(pHead);
117     PNODE p,q;
118
119     //i和j控制循环次数  p和q控制指针的移动
120     for(i=0,p=pHead->pNext; i<len-1; i++, p=p->pNext) {
121         for(j=i+1,q=p->pNext; j<len; j++,q=q->pNext) {
122             if(p->data>q->data) {
123                 t = p->data;
124                 p->data = q->data;
125                 q->data = t;
126             }
127         }
128     }
129     return;
130 }
131 bool insert_list(PNODE pHead,int pos,int val) {
132
133     int i= 0;
134     PNODE p = pHead;
135     //前面一个就是说明他不是一个空的链表
136     //后面一个就是说明
137     while(NULL != p && i<pos-1) {
138         p=p->pNext;
139         i++;
140     }
141     if(p==NULL || i>pos-1) {
142         return false;
143     }
144     PNODE pNew = (PNODE)malloc(sizeof(NODE));
145     if(NULL == pNew) {
146         printf("动态分配内存失败!\n");
147         exit(-1);
148     }
149     pNew->data = val;
150     //插入的过程
151     pNew->pNext = p->pNext;
152     p->pNext = pNew;
153     return true;
154 }
155
156 //指定位置删除结点
157 bool delete_list(PNODE pHead,int pos,int *val) {
158     int i= 0;
159     PNODE p = pHead;
160     while(NULL != p->pNext && i<pos-1) {
161         p=p->pNext;
162         i++;
163     }
164     if(p->pNext==NULL || i>pos-1) {
165         return false;
166     }
167     PNODE q = p->pNext;
168     *val = q->data;
169     //先把删除的那个结点记录下来
170     p->pNext = p->pNext->pNext;
171     free(q);
172     //将指针往后移一位删除掉删除的那个元素
173     //然后再进行释放
174     q= NULL;
175     return true;
176 }