LinkedList链表实现.docVIP

LinkedList链表实现 #include stdio.h #include stdlib.h #include malloc.h typedef struct Node { int data; struct Node * pNext; }NODE,* PNODE; PNODE create_list(void); void traverse_list(PNODE pHead); int is_empty(PNODE pHead); int length_list(PNODE pHead); void sort_list(PNODE pHead); //升序排序 int insert_list(PNODE pHead,int index,int val); //在有效节点间插入一个新节点 index从0开始，传0则在第一个有效节点前插入 int delete_list(PNODE pHead,int index,int * pVal); void inversion_list(PNODE pHead); //倒置链表 有效节点保存的数据倒置 void clear_list(PNODE pHead); //清空有效节点 只保留头节点 void destroy_list(PNODE pHead); //销毁链表 int main(void) { PNODE pHead = NULL; int len,val,index,choose; //创建初始链表 printf(创建链表:\n); pHead = create_list(); printf(*********************************************\n); printf(请选择：\n); printf(1) 查看链表\t\t2) 插入节点\n); printf(3) 删除节点\t\t4) 升序排序\n); printf(5) 倒置链表\t\t6) 求节点数\n); printf(7) 清空节点\t\t0) 销毁链表并退出\n); printf(*********************************************\n); printf(); scanf(%d,choose); do{ switch(choose) { case 1: //遍历链表 printf(链表节点如下:\n); if (is_empty(pHead)) { printf(链表空!\n); } traverse_list(pHead); break; case 2: //插入节点 printf(输入要插入节点的数据和位置: ); scanf(%d%d,val,index); if (insert_list(pHead,index,val)) { printf(插入[%d]到index[%d]成功!\n,val,index); } else { printf(插入[%d]到index[%d]失败!\n,val,index); } break; case 3: //删除节点 printf(输入要删除节点的位置：); scanf(%d,index); if(delete_list(pHead,index,val)) { printf(删除index[%d]成功!删除的节点值为[%d]\n,index,val); } else { printf(删除index[%d]失败!\n,index); } break; case 4: //升序排序 sort_list(pHead); printf(升序排序成功!\n); break; case 5: //倒置链表 inversion_list(pHead); printf(倒置链表成功!\n); break; case 6: //求节点数 len = length_list(pHead); printf(链表节点个数为%d!\n,len); break; case 7: //清空节点 clear_list(pHead); printf(链表节点已清空!\n,len); break; case 0: //销毁链表 destroy_list(pHead); printf(退出....\n,len); exit(0); d