单链表的插入删除和逆序排列.doc

单链表的插入删除和逆序排列#include stdio.h#include stdlib.h#define ok 1#define error -1typedef struct LNode int data; struct LNode *next;LNode,*linklist;int createlist(linklist *L,int n) int i;linklist p,m; *L=(linklist)malloc(sizeof(LNode); (*L)-next=NULL; m=*L; for(i=n;i0;-i) p=(linklist)malloc(sizeof(LNode); scanf(%d,&p-data); p-next=m-next; m-next=p; m=m-next; return ok;int listinsert (linklist L,int i, int e) int j;linklist p, s; p=L; j=0; while(!p|jnext;+j; if(!p|ji-1) return error; s=(linklist)malloc(sizeof(LNode); s-data=e;s-next=p-next; p-next=s; return ok;int listdelete(linklist L,int i, int *e) linklist p,q; int j=0; p=L; while(p-next&jnext; +j; if(!(p-next)|ji-1) return error; q=p-next;p-next=q-next; *e=q-data; free(q); return ok;int printlist(linklist L,int n) int i; linklist p; p=(linklist)malloc(sizeof(struct LNode); p=L-next; for(i=0;idata); p=p-next; return ok ;int invert(linklist L) linklist p=L-next,s; L-next=NULL; while (p) s=p-next; p-next=L-next; L-next=p; p=s; return ok; main() int j,o,n,m,e; linklist L; printf(n请输入单链表的长度:n); scanf(%d,&n); printf(n请输入单链表的元素:n); createlist(&L,n); puts(*); puts(构建的单链表是：n); printlist(L,n); puts(n*nn); printf(n请输入要插入的位置j和要插入的元素o:n); scanf(%d%d,&j,&o); listinsert(L,j,o); puts(*); puts(插入后的的单链表是：n); printlist(L,n+1); puts(n*); printf(n请输入所要删除的元素位置:n); scanf(%d,&m); listdelete(L,m,&e); puts(*); puts(删除后的的单链表是：n); printlist(L,n); printf(n删除的数字是:n); printf(%dn,e); puts(