[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=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 *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=https://bbs.csdn.net/topics/=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中序號為偶數的元素，且保持原來的相對順序。
*/
uj5u.com熱心網友回復：
你在分奇偶的時候，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;
uj5u.com熱心網友回復：
while(!DLList) 條件反了uj5u.com熱心網友回復：
沒有運行過 但是似乎有些問題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");
}
轉載請註明出處，本文鏈接：https://www.uj5u.com/houduan/66530.html
標籤：C語言
下一篇：C語言條件編譯出錯