链表分解单双数c语言代码,编写一程序，将带头结点的单链表拆成一个奇数链表和一个偶数链表...

我写了一个，你参考参考！

#include

typedef struct node

{

int data;

struct node *next;

}linknode;

typedef linknode *linklist;

/*头插法建表*/

linklist creat1()

{

linklist head,s;

int x;

head->next=NULL;

printf("Please input a list and end by 0!\n");

scanf("%d",&x);

while(x)

{

s=(linklist)malloc(sizeof(linknode));

s->data=x;

s->next=head->next;

head->next=s;

scanf("%d",&x);

}

return head;

}

/*尾插法建表*/

linklist creat2 ()

{

linklist head,r,s;

int x;

head->next=NULL;

r=head;

printf("Please int a list and end by 0!\n");

scanf("%d",&x);

while(x)

{

s=(linklist)malloc(sizeof(linknode));

s->data=x;

r->next=s;

r=s;

scanf("%d",&x);

}

r->next=NULL;

return head;

}

/*打印带头结点单链表*/

void print (linklist head)

{

linklist p;

p=head->next;

while(p)

{

printf("%4d",p->data);

p=p->next;

}

printf("\n");

}

void separation(linklist head)

{

linklist head1,head2,p,r,s;

head1->next=NULL;

head2->next=NULL;

r=head1;

s=head2;

p=head->next;

while(p)

{

if(p->data%2!=0)

{

r->next=p;

r=p;

p=p->next;

}

else

{

s->next=p;

s=p;

p=p->next;

}

r->next=NULL;

s->next=NULL;

print(head1);

print(head2);

}

/*主函数*/

main()

{

linklist head;

head=creat2();

print(head);

separation(head);

getch();

}

链表分解单双数c语言代码,编写一程序，将带头结点的单链表拆成一个奇数链表和一个偶数链表...相关推荐

c语言实现--不带头结点的单链表操作
1,不带头结点的单链表操作中,除了InitList(),GetElem(),ListInsert(),ListDelete()操作与带头结点的单链表有差别外,其它的操作基本上一样. 2,不带头结点单链 ...
【C语言】数据结构C语言版实验3 带头结点的单链表
slnklist.h #include <stdio.h> #include <stdlib.h> /************************************* ...
【C语言】数据结构C语言版实验2 不带头结点的单链表
运行环境:Dev-C++ vs2013可能不能运行首先新建一个头文件slnklist.h #include <stdio.h> #include <stdlib.h> /** ...
C语言实现不带头结点的单链表逆置的三种方法
C语言实现不带头结点的单链表逆置的三种方法直接循环头插法递归法 END! 直接循环图片解释 ListNode* ReverseList1(ListNode *head) {if(head == ...
2.3 带头结点的单链表：理论+编程实战（C语言详细）
1.顺序存储:线性表/栈/队列:理论+C语言实现–详细 2.1 链式存储概述和 2.2 线性表的链式存储–单链表(C语言详细实现) 文章目录 2.3 带头结点的单链表 1. 带头结点的单链表基本概念 ...
C语言不带头结点的单链表
C语言不带头结点的单链表 #include <stdio.h> #include <stdlib.h> #include <stdbool.h>typedef st ...
不带头结点的单链表c语言,数据结构：C语言实现----不带头结点单链表总结
不带头结点的单链表结构体声明 typedef struct Node { int data; struct Node *next; }Node, *LinkList; (1)初始化 void Init ...
带头结点的单链表的初始化，建立，插入，查找，删除
//带头结点的单链表的初始化,建立,插入,查找,删除 #include <stdio.h> #include <stdlib.h> typedef int El ...
实现带头结点的单链表元素就地逆置
每日数据结构基础题2-1 题目:试编写在带头结点的单链表L中对链表的元素进行逆置(所谓就地是指辅助空间复杂度为O(1)) 方法一完整代码如下: 方法二完整代码如下: 题目:试编写在带头结点的单链表 ...

链表分解单双数c语言代码,编写一程序，将带头结点的单链表拆成一个奇数链表和一个偶数链表...

链表分解单双数c语言代码,编写一程序，将带头结点的单链表拆成一个奇数链表和一个偶数链表...相关推荐

最新文章

热门文章