大佬救命，我的單鏈表洗掉函式運行時，小黑窗在輸入一個需要洗掉的元素值之后就停止了，無法顯示出最后的單鏈表，這是為什么呢
/*#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{
int data;
Node *next;
};
Node Head; //頭結點
Node *DLList; //頭指標
void init(Node *DLList);
void display(Node *DLList);
int insert(Node *DLList);
void search(Node *DLList);
void del(Node *DLList);
int main()
{
char choice;
DLList=&Head; //使頭指標指向頭結點
Head.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 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 '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=https://bbs.csdn.net/topics/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 *pPreNode = NULL;
Node *pCurNode = NULL;
*pPreNode = *DLList;
*pCurNode = *DLList->next;
while (pCurNode)
{
if (pCurNode->data == e)
{
pPreNode->next = pCurNode->next;
free(pCurNode);
pCurNode->next = pPreNode->next;
}
pCurNode = pCurNode->next;
}
if (DLList->data == e)
{
*pCurNode = *DLList;
*DLList = *DLList->next;
free(pCurNode);
}
printf("洗掉之后單鏈表如下：");
while(DLList)
{
printf(" %d",DLList->data);
DLList=DLList->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中序號為偶數的元素，且保持原來的相對順序。
*/
uj5u.com熱心網友回復：
del函式有問題自己對比一下注釋部分吧
//螢屏提示后，從鍵盤輸入一個元素值，在以DLList為頭指標的線性表中洗掉這個元素，這個元素有可能是出現一次和無數次
//螢屏顯示洗掉成功與否的資訊
void del(Node *DLList)
{
int e;
printf("請輸入一個需要洗掉的元素值：");
scanf("%d", &e);
Node *pPreNode = NULL;
Node *pCurNode = NULL;
if (DLList==NULL)
printf("null\n");
pPreNode = DLList; //這里
pCurNode = DLList->next; //這里
while (pCurNode)
{
if (pCurNode->data == e) //這里
{
pPreNode->next = pCurNode->next;
free(pCurNode);
}
pPreNode = pPreNode->next;
pCurNode = pPreNode->next;
}
if (DLList->data == e)
{
pCurNode = DLList->next; //這里，不能free鏈表頭，因為你沒把鏈表頭傳出去，外部的全部變數的鏈表頭不變的
if (pCurNode) { //所以把下一個節點拷貝到當前，然后洗掉下一個節點
DLList->data = pCurNode->data; //這里
DLList->next = pCurNode->next;
free(pCurNode);
} else { //如果沒有一下節點，則把自己data置空
DLList->data = 0;
}
}
printf("洗掉之后單鏈表如下：");
while(DLList)
{
printf(" %d",DLList->data);
DLList=DLList->next;
}
printf("\n");
}
uj5u.com熱心網友回復：
也許 你可以在這里面加個printf看看是不是死回圈了while (pCurNode)
{
if (pCurNode->data == e)
{
pPreNode->next = pCurNode->next;
free(pCurNode);
pCurNode->next = pPreNode->next;
}
pCurNode = pCurNode->next;
}
轉載請註明出處，本文鏈接：https://www.uj5u.com/houduan/58518.html
標籤：C++ 語言