线性链表的创建 查找 插入 删除 c语言.docxVIP

线性链表的创建 查找 插入 删除 c语言 线性链表的创建period;查找period;插入period;删除lpar;c语言rpar; 线性链表的创建、查找、插入、删除（c语言） #include #include #define OK 1 #define ERROR 0 #define ElemType int typedef int Status; typedef struct LNode ElemType data; struct LNode *next; ElemType *elem; int cur; }LNode, *LinkList; void printList(LinkList L) LNode *q; q=L; q-next=L-next; printf(您的线性链表为 ： ); while(q-next!=NULL) { q=q-next; printf(%d ,q-data); printf(\n); Status ListInsert_L(LinkList L,int i,ElemType e) LNode *p,*s; int j=0; while(pj p=p-next; if(!p||ji-1) return ERROR; s=(LinkList)malloc(sizeof(LNode)); s-data=e; s-next=p-next; p-next=s; return OK; } //在链表对应位置插入数字 Status ListDelete_L(LinkList L,int i,ElemType e) LNode *p,*q; int j=0; while(p-nextj p=p-next; if(!(p-next)||ji-1) return ERROR; q=p-next; p-next=q-next; e=q-data; free(q); printf(删除的数字是 : %d\n,e); return OK; } //按位置删除 Status ListDelete(LinkList L,int i,ElemType e) LNode *p; i=1; p=L; while(e!=p-next-data) { } p=p-next; i++; if(e==p-next-data) p-next=p-next-next; printf(删除的数字所在位置是 : %d\n,i); return OK; return ERROR; } //按数字删除 void CreateList_L(LinkList L,int n) struct LNode *p; L=(LinkList)malloc(sizeof(LNode)); L-next=NULL; printf(输入链表数据 ： ); for(int i=1;i p=(LinkList)malloc(sizeof(LNode)); scanf(%d,p-data); p-next=L-next; L-next=p; } //创建链表 int LocateElem_L(LinkList L,ElemType e) LNode *p; int i=1; p=L-next; while(e!=p-data) { } p=p-next; i++; printf(您查找数字 %d 在链表上的位置为 ： %d\n,e,i); return 0; int main() int i,n; LinkList myLinkList; printf(请输入链表中数字的数目 ： ); scanf(%d,n); CreateList_L(myLinkList,n); printList(myLinkList); for( ; ; ) printf(请选择操作：0、查找；1、插入；2、删除；3、退出\n请输入您的选择 ： ); scanf(%d,i); while(i3) printf(输入错误，请重