大佬救命！1单链表中最后一个函数小黑窗运行失败

[欠债的脱水橘猫]

[color=#800080]敬爱的大佬，我的链表最后一个函数，就是把一个单链表分成一个奇数和偶数的函数小黑窗运行中断。我感觉我写的也没错呀，为什么奇数表和偶数表没法显示呢。大佬请指示[/colo]

/*#include <iostream.h>
#include <iomanip.h>*/
#include <conio.h>
#include <stdio.h>
#include <process.h>
#include <string.h>
#include <math.h>
#include <stdlib.h>

//定义结点类型
struct Node{//定义结构体（节点）数据类型 ，为之起个名字，称为Node 
		int data;
		Node *next;
		};

Node Head,ha,hb,hc;       //头结点
Node *DLList,*a,*b,*c;    //头指针//这两段都是声明自定义数据类型Node 

void init(Node *DLList);
void display(Node *DLList);
int insert(Node *DLList);
void search(Node *DLList);
void del(Node *DLList);
void reverse(Node *DLList);//就地逆置函数 
void sort(Node *DLList);//有序插入排序函数 
void generateandmerge(Node *a,Node *b,Node *c);//生成两个链表并且合并的函数 
void devide(Node *DLList, Node *a, Node *b);//将一个表分成奇数，偶数两个表，排序不变 
int main()
{
	char choice;

    a=&ha;
    b=&hb;
    c=&hc;//之前就是被大佬提醒没有把这三个指针指向头指针，以至于 这三个指针成为野指针 
	DLList=&Head;     //使头指针指向头结点
	Head.next=NULL; 
	ha.next=NULL;
	hb.next=NULL;
	hc.next=NULL;

	while (1)
	{
		//system("cls");
		printf( "\n\n\n\n");
		printf( "\t\t              单链表操作  \n");
		printf( "\t\t======================================");
		printf( "\n\n");
		printf( "\t\t             1：初始化      \n");
		printf( "\t\t             2：显示        \n");
		printf( "\t\t             3：单个插入    \n");
		printf( "\t\t             4：查找        \n");
		printf( "\t\t             5：删除        \n");
		printf( "\t\t             6：就地逆置     \n");
		printf( "\t\t             7：有序插入排序     \n");
		printf( "\t\t             8：生成两个链表并合并     \n");
		printf( "\t\t             9：将一个链表生成奇数，偶数两个链表     \n");
		printf( "\t\t             0：退出        \n");
		printf( "\n");
		printf( "\t\t请选择：" );

		choice = getch();
		//system("cls");
		
		switch(choice)
		{
			case '1':
				init(DLList);
				break;
			case '2':
				display(DLList);
				break;
			case '3':
				insert(DLList);
				break;
			case '4':
				search(DLList);
				break;
			case '5':
				del(DLList);
				break;
			case '6':
				reverse(DLList);
				break;
			case '7':
				sort(DLList);
				break;
			case '8':
				generateandmerge(a,b,c);
			case '9':
				devide(DLList,a,b);
				break;
			case '0':
				exit(0);
		}
	}
}

//公用的等待函数
void wait()
{
	printf( "\n\n请按任意键继续" );
	getch();
}

//屏幕提示后，从键盘输入线性表长度和随机数种子，生成以DLList为头指针的指定长度的线性表
void init(Node *DLList)//实现单链表的建立 
{
	int length;
	Node *p,*q;
	while (1)
	{
	    printf("输入元素个数（0－ 10000 ):" );
		scanf("%d",&length);
		if (length >= 0 && length <= 10000)
			break;
		printf("\n");
	}

    int i;
	while (1)
	{
	    printf( "输入随机数种子（0－32767）：" );
		scanf("%d",&i);
		if (i >= 0 && i <= 32767)
			break;
		printf("\n");
	}

    //从线性表中删除并释放原有的结点，使其成为空表
	p=DLList;
	while (p->next!=NULL)
	{
		q=p->next;
		p->next=q->next;
		free(q);
	}

	srand(i);  //指定随机数种子，相同的种子将产生相同的数据序列
	rand();  

	//向线性表插入length个新结点
    for (int j=1;j<=length;j++)    
    {
		p=new Node;
		p->next=DLList->next;
		DLList->next=p;
		p->data=rand() % 10000;
    }
}

//在屏幕上依次显示以DLList为头指针的线性表中的全部元素和元素个数
//格式应便于观察
//如果需要指定输出的宽度，可以使用 cout << setw(W) << X ，其中 X 是输出的数值，W 是占据的列数
void display(Node *DLList)
{
	//Node *DLList;
   //	DLList=head;前面已经定义过了，这里再次定义会发生重定义的错误。 
   if (DLList==NULL)
    {
        printf("链表为空！");
    }
	while(DLList)
	{
		printf("%d ",DLList->data);
		DLList=DLList->next;
	}
	printf("\n"); 
	printf("链表输出完毕\n");
}

//屏幕提示后，从键盘输入一个元素值，然后把这个新元素插到以DLList为头指针的线性表的末尾!!
int insert(Node *DLList)
{   int num;
	Node *temp;
	printf("请输入一个需要插入的元素值："); 
    scanf("%d", &num);
    if (NULL == DLList)
    {
        return 1;
    }
     // 创建新结点并判断创建是否成功
    Node* node = (Node*) malloc(sizeof(Node) / sizeof(char));
    if (NULL == node)
    {
        return 0;
    }

    // 给结点成员变量赋值
    node->data = num;
    node->next = NULL;

     // 让新结点变为链表的最后一个节点
    Node* tmp = DLList;
    while(tmp->next)
    {
        tmp = tmp->next;
    }
    //找到链表的尾节点并令尾节点指向node
    tmp->next = node;

    
    while(DLList)
	{
		printf(" %d",DLList->data);
		DLList=DLList->next;
	}
	printf("\n"); 
	printf("链表输出完毕\n");
	return 1;
       
}

//屏幕提示后，从键盘输入一个元素值，在以DLList为头指针的线性表中搜索这个元素
void search(Node *DLList)
{
	int e; 
	printf("请输入一个需要查找的元素值："); 
    scanf("%d", &e);
	int i=1;
	while (DLList!=NULL&&DLList->data!=e)
	{
		DLList=DLList->next;
		i++;
	}
	printf("您所查找的元素在第%d位\n",i);
	
}

//屏幕提示后，从键盘输入一个元素值，在以DLList为头指针的线性表中删除这个元素，这个元素有可能是出现一次和无数次 
//屏幕显示删除成功与否的信息
void del(Node *DLList)
{
	int e; 
	printf("请输入一个需要删除的元素值："); 
    scanf("%d", &e);
    /*Node *a = NULL;
    Node *b = NULL;

    if (DLList==NULL)
        printf("null\n");//这是大佬提示我要加的，这大佬真的很严谨 
    
    a = DLList;
    b = DLList->next;/**pPreNode = *DLList;之前这样表达是错的，被大佬指出来了 
                                *pCurNode = *DLList->next;*/

    /*while (b)
    {
        if (b->data == e)
        {
            a->next = b->next;
            free(b);
            //b->next = a->next;大佬说这里是错的，因为已经把b释放掉了，所以这里所谓的b->next,其实是之前的c->next,故这一步自相矛盾; 
        }
        a = a->next;//大佬提醒我把这一步加上去 
        b = b->next;
    }
    if (a->data == e)
    {
    	a = a->next; //之前我是没有这一句的，大佬提示我，这里，不能free链表头，因为你没把链表头传出去，外部的全部变量的链表头不变的
    	if (a) { //所以把下一个节点拷贝到当前，然后删除下一个节点
            a->data = b->data; //这里
            a->next = b->next;
            free(a);
        } else { //如果没有下一节点，则把自己data置空
            a->data = 0;
        }
        /**b = *DLList;看看你之前写的这一段是个啥，上面是大佬叫我改的 
        *DLList = *DLList->next;
        free(b);*/
//}
  while(DLList != NULL && DLList->data == e) {//判断头结点是否是要删除的元素，以防止头节点出现几个需要删除的元素 
                DLList = DLList->next;
            }
            if(DLList == NULL) {//判断头节点是否为空 
               printf("null\n");
            }
            Node *prev = DLList;//声明一个prev节点，prev.next节点为当前判断的节点， 
            while(prev->next != NULL) {
                if(prev->next->data == e) {//如果当前节点的值等于指定元素，那么直接用prev.next.next替换prev.next；
                                          // 如果不相等，则执行prev = prev.next，判断的下一个节点;
                    prev->next = prev->next->next;
                }else {
                    prev = prev->next;
                }
            }
    printf("删除之后单链表如下：");
    while(DLList)
	{
		printf(" %d",DLList->data);
		DLList=DLList->next;
	}
	printf("\n"); 
}
 void reverse(Node *DLList){//链表的就地逆置 
 	 Node *current, *p;
    if (DLList == NULL)
    {
         printf("null\n");
    }
    current = DLList->next;
    while (current->next != NULL)
    {
        p = current->next;
        current->next = p->next;
        p->next = DLList->next;
        DLList->next = p;
    }
    while(DLList)
	{
		printf(" %d",DLList->data);
		DLList=DLList->next;
	}
	printf("\n"); 

 }
 void sort(Node *DLList){//有序插入排序 
	Node *p,*pre,*q;
	p = DLList->next->next;		// 先保存下DLList的第二个元素，因为下一步要将L变成只有一个元素的有序表。  
	DLList->next->next = NULL;	// 将DLList变成只有一个元素的有序表
	// 从DLList的第二个元素开始遍历整个DLList直至表尾 
	while(p != NULL){
		q = p->next;
		pre = DLList;	// 先用pre来保存DLList。
		while(pre->next !=NULL && pre->next->data < p->data) // 遍历pre所指向的有序表L，直至找到比p大的节点 
			pre = pre->next; 
		p->next = pre->next;
		pre->next = p;
		p = q;	
	} 
}

 void generateandmerge(Node *a,Node *b,Node *c){//链表的生成与合并 
    printf("请自定义链表a的随机数据与个数！\n");
	init(a);
	sort(a); 
	display(a);
	printf("请自定义链表b的随机数据与个数！\n"); 
	init(b);
	sort(b);
	display(b);
	Node *p = a->next;//链表a的首元结点 
    Node *q = b->next;
    Node *r;

    c = a;
    // r指向新建单链表c的尾结点
    r = c;
    // 释放b的头结点
    //free(b)为什么我不可以把这一步写上去呢 
    while(p != NULL && q != NULL)
    {
        r->next = p; r = p; p = p->next;//将线性表a的元素放在线性表c中 
        r->next = q; r = q; q = q->next;//将线性表b的元素放在线性表c中 
    }
    r->next = NULL; //接下来这几步是想干什么，我怎么看不懂 
   if(q != NULL)
   p = q;
   r->next = p; 
    
    
    //先把两个表合并，然后删掉重复的元素 
    Node *x,*y,*z;
    x=c->next;
    while(x)    // x用于遍历链表
    {
         y=x;
         while(y->next) // y遍历x后面的结点，并与x数值比较
         {
             if(y->next->data==x->data)
             {
                 z=y->next; // z保存需要删掉的结点
                 y->next=z->next;   // 需要删掉的结点的前后结点相接
                 free(z);
             }
             else
                 y=y->next;
         }
         x=x->next;
    }
    sort(c);
     while(c)
	{
		printf(" %d",c->data);
		c=c->next;
	}
	printf("\n"); 

 }
//source输入链表 s1偶数值放入的链表 s2j奇数值放入的链表
void devide(Node *DLList, Node *a, Node *b) { //将一个链表分成一个奇数表和一个偶数表 
    init(DLList);
    display(DLList);
    if(!DLList  || !DLList->next)
        printf("null\n");
    while(!DLList) {
        if(DLList->data%2) //偶数
        {
            a ->next = DLList;
            DLList = DLList->next;
            a = a->next;
            a->next  = NULL;
        }
        else //奇数 
        {
            b ->next = DLList;
            DLList = DLList->next;
            b = b->next;
            b->next  = NULL;
        }
    }
     while(a)
	{
		printf(" %d",a->data);
		a=a->next;
	}
	printf("\n"); 
	 while(b)
	{
		printf(" %d",b->data);
		b=b->next;
	}
	printf("\n"); 
}

  
//应用题

/*
    6、将链接存储线性表逆置，即最后一个结点变成第1个结点，原来倒数第2个结点变成第2个结点，如此等等。
    7、生成有序的两个单链表A和B（链表的数据和个数自定），其首结点指针分别为a和b，要求将两
个单链表合并为一个有序!!的单链表C，其首结点指针为c，并且合并后的单链表的数据不重复。   
    8、将一个首结点指针为a的单链表A分解成两个单链表A和B，其首结点指针分别为a和b，使得链表A中含有原链表A中序号为奇数的元素，而链表B中含有原链表A中序号为偶数的元素，且保持原来的相对顺序。
    
*/

[qybao]

你在分奇偶的时候，a和b都移动了，即a=a->next, b=b->next 所有分好奇偶后的 while(a) //这里的a已经指向链表最后一个节点了。你要重新把a指向原来的链表头才行。就好像数组下标走到了数组的最后，你要遍历数组就要把下标重新置0。 所以 在while(!DLList)前追加 Node *pa = a; //记住链表头 Node *pb = b; 在while(a)前追加 a = pa; //重新指向链表头 b = pb;

[壶中日月小]

while(!DLList) 条件反了

[5250]

没有运行过 但是似乎有些问题

void devide(Node *DLList, Node *a, Node *b) { //将一个链表分成一个奇数表和一个偶数表 
    init(DLList);    
    display(DLList);
    if(!DLList  || !DLList->next)
        printf("null\n");
    while(!DLList) {
        if(DLList->data%2) //偶数    为什么这里是偶数的判断条件？？%2=0的话 是偶数 但是if语句不成立 应该走else分支
        {
            a ->next = DLList;               //这里将DLList链接到a的后面
            DLList = DLList->next;        //DLList指向下一个节点
            a = a->next;                       //a指向下一个节点，此时a指向的就是DLList->next，你不觉得你循环完了之后a其实已经指向DLList链表的最后了吗？a已经不是a链表的头节点了。
            a->next  = NULL;               //a的下一个节点设置为空
        }
        else //奇数 
        {
            b ->next = DLList;
            DLList = DLList->next;
            b = b->next;
            b->next  = NULL;
        }
    }
     while(a)
    {
        printf(" %d",a->data);
        a=a->next;
    }
    printf("\n"); 
     while(b)
    {
        printf(" %d",b->data);
        b=b->next;
    }
    printf("\n"); 
}

[自信男孩]

//while(!DLList) {
    while(DLList) {

devide函数这句需要修改一下吧

[欠债的脱水橘猫]

引用 1 楼 qybao 的回复:

你在分奇偶的时候，a和b都移动了，即a=a->next, b=b->next
所有分好奇偶后的
while(a) //这里的a已经指向链表最后一个节点了。你要重新把a指向原来的链表头才行。就好像数组下标走到了数组的最后，你要遍历数组就要把下标重新置0。
所以
在while(!DLList)前追加
Node *pa = a; //记住链表头
Node *pb = b;

在while(a)前追加
a = pa; //重新指向链表头
b = pb;

大佬万岁，你是最棒的

[自信男孩]

引用 4 楼 自信男孩 的回复:

//while(!DLList) {
    while(DLList) {

devide函数这句需要修改一下吧

另外，偶数和奇数的链表输出也有问题，a，b已经指向最后一个节点了，还怎么将所有的节点输出？

void devide(Node *DLList, Node *a, Node *b) { //将一个链表分成一个奇数表和一个偶数表
    init(DLList);
    display(DLList);
    if(!DLList  || !DLList->next)
        printf("null\n");

    Node *tmpa = a, *tmpb = b;
    //while(!DLList) {
    while(DLList) {
        if(DLList->data%2) //偶数
        {
            a ->next = DLList;
            DLList = DLList->next;
            a = a->next;
            a->next  = NULL;
        }
        else //奇数
        {
            b ->next = DLList;
            DLList = DLList->next;
            b = b->next;
            b->next  = NULL;
        }
    }

    display(tmpa);
    /*
    a = tmpa->next;
    while(a)
    {
        printf(" %d",a->data);
        a=a->next;
    }
    printf("\n");
    */
    display(tmpb);
    /*
    b = tmpb->next;

    while(b)
    {
        printf(" %d",b->data);
        b=b->next;
    }

    printf("\n");
    */
}

定义变量tmpa, tmpb，如上图输出。

[欠债的脱水橘猫]

大佬，这个系统回复好像有延迟，所以我都结贴了才看拿到你的回复，谢谢大佬，好人一生平安啊！

不过我按照你的改了之后，那两个奇数和偶数的链表还是无法显示到小黑窗上不知道为什么