单链表--L拆分成L1,L2
发布日期:2021-11-02 05:00:18 浏览次数:1 分类:技术文章

本文共 971 字,大约阅读时间需要 3 分钟。

#include
#include
typedef struct LNode{ int data; struct LNode *next; }LinkNode; void fen( LinkNode *&L,LinkNode *&L1,LinkNode *&L2);void display(LinkNode *L);void creat(LinkNode *&L);int main(){ LinkNode *L; LinkNode *L1; LinkNode *L2; creat(L); display(L); fen(L,L1,L2); display(L1); display(L2);}void creat(LinkNode *&L){ int a[10]; int i; LinkNode *s,*r; L=(LinkNode *)malloc(sizeof(LinkNode)); r = L; for( i=0; i< 10 ; i++) { scanf("%d",&a[i]); s=(LinkNode *)malloc(sizeof(LinkNode)); s->data=a[i]; r->next = s; r = s; } s->next=NULL;}void fen( LinkNode *&L,LinkNode *&L1,LinkNode *&L2){ LinkNode *p = L->next,*q,*r1; L1 = L; r1 = L1; L2=(LinkNode *)malloc(sizeof(LinkNode)); L2->next=NULL; while(p!=NULL) { r1->next = p; r1 = p; p = p->next; q = p->next; p->next = L2->next; L2->next=p; p = q; } r1->next=NULL;}void display(LinkNode *L){ LinkNode *p = L->next; while(p!=NULL) { printf("%d ",p->data); p = p->next; } printf("\n");}

转载地址:https://blog.csdn.net/weixin_43486985/article/details/99469602 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:eclipse不能自动弹出提示的解决办法
下一篇:顺序表--奇数在前,偶数在后

发表评论

最新留言

网站不错 人气很旺了 加油
[***.192.178.218]2024年04月01日 05时15分36秒