有序单链表 数据结构-附件.pdfVIP

#include stdio.h #include stdlib.h #define OVERFLOW -2 #define OK 1 #define ERROR 0 typedef int datatype; typedef struct LNode { datatype data; struct LNode *next; }LNode,*Linklist; LNode *L; LNode *p,*q,*head; //**************************** 函数声明***************************// void CreatList(Linklist L); void print(Linklist L); void caidan(); void listdelete(Linklist L); void insert(Linklist L); Linklist revelist(Linklist L); void tuichu(Linklist L); //**************************************************************// int m;//输入数据的个数 int n;//所选功能的序号 int i;//循环变量 //********************创建一个带头节点的链表********************//调试通过 void CreatList(Linklist L) { LNode *rear; printf(请输入链表中数据的个数:); scanf(%d,m); L=(Linklist)malloc(sizeof(LNode));//建立一个结点 L-next=NULL; printf(请按降序或升序输入链表中的数据:\n); rear=L; for(i=m;i0;i--)//尾插法 { p=(Linklist)malloc(sizeof(LNode)); scanf(%d,p-data); p-next=NULL; rear-next=p; rear=p; } /*for(i=m;i0;--i)//头插法 { p=(Linklist)malloc(sizeof(LNode)); scanf(%d,p-data); p-next=L-next; L-next=p; }*/ printf(数据输入成功!); print(L); } //***************************************************************// //**************************打印链表*****************************//调试通过 void print(Linklist L) { printf(\n 链表中的%d 个数是:\n,m); printf(H); p=L-next; if(L!=NULL) do { printf(-%d,p-data); p=p-next; }while(p!=NULL); printf(\n); } //***************************************************************// //************************显示菜单******************************//调试通过 void caidan() { printf(\n 此程序可以实现以下功能:\n); printf(1.插入一个结点。\n); printf(2.将单链表就地逆置。\n); printf(3.删除大于mink 小于maxk 的元素。\n);