分解单链表代码,split将L分割为3个单链表

分解单链表代码,split将L分割为3个单链表

1.LinkedliststoragestructiontypedefstructLNode{//Definesinglelinkedlistnodetypeelemtypedata;//DatafieldstructLNode*next;//Pointerfield}Lnode,*Linklist;typedefintstatus;Thelinkedlist使用指针字段来连接每个节点,include#include#include"linklist.h"//创建一个空linkedlistlinklistlist_create (){linklistH;if((H=(linklist)malloc(sizeof(linknode)))==NULL)//==优先级高于mallo

将带头节点的单链表A分解为带头节点的单链表A和B，使得链表A包含原链表中奇数的元素，链表B包含原链表中偶数的元素，并保持其相对顺序，不使用松散链表来表示非零整数序列。将A分解为结构相同的两个链表Band和C。Blist的节点为Alist中的值小于零，而C表的节点是A表中值大于零的节点。 需要空间

分解成两个结构相同的链表BandC，Bare小于零，Care大于零，需要用A表的节点(4)遍历才能找到最大值*///感觉写代码要花点时间。 #include#include

pisalinkedlist,elem是插入节点的数据字段,adddis插入位置9link*insertElem(link*p,intelem,intadd);10//删除节点的函数，表示链表的操作，add表示删除节点的位置11link*delElem*head1,*head2,*tail,*tail1,*tail2,*a,*p,* q;head=(structnode*)malloc(sizeof(structnode));head->next=NULL; tail=head;intn,i;scanf("%d",&n);for(i=0;i