编写一程序,将带头结点的单链表拆成一个奇数链表和一个偶数链表

来源:百度知道 编辑:UC知道 时间:2024/06/24 16:50:04
C/C++都行,谢谢了啊!

把原链表中头节点和第二个节点地址传入函数
void *f(struct stu *head,struct stu *head1)
{
struct stu *p1,*p2;
p1=head;
p2=head1;
for(int i=1;p1->next!=NULL&&p2->next!=NULL;i++)
if(i%2!=0)//是奇数节点
p1=p2->next;//指向下个奇数节点
else//是偶数节点
p2=p1->next;//指向下个偶数节点
p1->next=NULL;
p2->next=NULL;
}

函数调用完后,原来头节点指针是奇数链表头指针,第二节点指针是偶数链表头指针

数据结构题!设计一算法,逆置带头结点的动态单链表L 设计一算法,逆置带头结点的动态单链表L 怎样编写程序,将若干整数从键盘输入,以单链表形式存储起来,然后计算单链表中结点的个数 编一程序:①建立一个数据域为1至10的带头结点的链表; 求数据结构:建立一个带头结点的单链表函数 用c语言尾插法建立带头结点的单链表 求一完整程序:在带头结点的线性单链表中插入一元素i(请用C语言表述)!谢谢! 试写一算法在带头结点的单链表结构上实现线性表操作LENGTH(L) 数据结构题:创建一个不带头结点的链栈 用C语言编写程序,创建一个二叉树的二叉链表结构,然后输出从根结点到所有叶子结点的路径。