推荐回答
#include#includetypedefstructLNode{intdata;structLNode*next;}LNode,*Llist;LNode*creat_head;//创建一个空表voidcreat_listLNode*,int;//创建一个长度为n的线性链表voidinsert_listLNode*,int,int;//插入一个元素intdelete_listLNode*,int;//删除一个元素main{LNode*head,*p;intn;intx,i;intb;clrscr;head=creat_head;printf"n=";scanf"%d",&n;creat_listhead,n;forp=head->next;p!=NULL;{printf"%d",p->data;p=p->next;}printf"*****************************************************";printf"x=";scanf"%d",&x;printf"inserti=";scanf"%d",&i;insert_listhead,x,i;forp=head->next;p!=NULL;{printf"%d",p->data;p=p->next;}printf"*********************************************************";printf"deletei=";scanf"%d",&i;b=delete_listhead,i;forp=head->next;p!=NULL;{printf"%d",p->data;p=p->next;}printf"deleteb=%d",b;getch;}//创建一个空链表LNode*creat_head{LNode*p;p=LlistmallocsizeofLNode;p->next=NULL;returnp;}//创建一个长度为n的线性链表voidcreat_listLNode*head,intn{LNode*p,*q;inti;p=head;fori=1;idata;q->next=NULL;p->next=q;p=q;}}//插入一个元素voidinsert_listLNode*head,intx,inti{intj=0;LNode*p,*s;p=head;whilep!=NULL&&jnext;j++;}ifp==NULLexit0;s=LlistmallocsizeofLNode;s->data=x;s->next=p->next;p->next=s;}//删除一个元素intdelete_listLNode*head,inti{LNode*p,*q;intj=0;intx;p=head;whilep!=NULL&&jnext;j++;}ifp==NULLexit0;q=p->next;p->next=q->next;x=q->data;freeq;returnx;}大哥这可是我一个字符一个字符的敲进去的啊~~~!!!我是学软件工程的,这是线性表的链式存储结构.。
赵颖莹2019-11-05 20:36:47
提示您:回答为网友贡献,仅供参考。