/*#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,*a,*b,*c; //頭指標
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 generateandmerge(Node *a,Node *b,Node *c);//生成兩個鏈表并且合并的函式
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 6：就地逆置 \n");
printf( "\t\t 7：生成兩個鏈表并合并 \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':
generateandmerge(a,b,c);
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 generateandmerge(Node *a,Node *b,Node *c){//鏈表的生成與合并
printf("請自定義鏈表a的隨機資料與個數！\n");
init(a);
display(a);
printf("請自定義鏈表b的隨機資料與個數！\n");
init(b);
display(b);
Node *p = a->next;
Node *q = b->next;
Node *r;
c = a;
// r指向新建單鏈表L3的尾結點
r = c;
// 釋放L2的頭結點
free(b);
while(p != NULL && q != NULL)
{
r->next = p; r = p; p = p->next;
r->next = q; r = q; q = q->next;
}
r->next = NULL;
if(q != NULL)
p = q;
r->next = p;
//先把兩個表合并，然后刪掉重復的元素
Node *x,*y,*z;
x=c->next;
while(x) // p用于遍歷鏈表
{
y=x;
while(y->next) // q遍歷p后面的結點，并與p數值比較
{
if(y->next->data=https://bbs.csdn.net/topics/=x->data)
{
z=y->next; // r保存需要刪掉的結點
y->next=z->next; // 需要刪掉的結點的前后結點相接
free(z);
}
else
y=y->next;
}
x=x->next;
}
while(c)
{
printf(" %d",c->data);
c=c->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，c都沒初始化，DLList是初始化指向Head的地址的，a，b，c沒有指向任何地址，是野指標，所以導致程式例外終止了uj5u.com熱心網友回復：
我真的愛了，我不知道這一切都是真的嗎？我只想告訴你：大佬你太優秀了！
。今天又是美好的一天
uj5u.com熱心網友回復：
我真的愛了，我不知道這一切都是真的嗎？我只想告訴你：大佬你太優秀了！。今天又是美好的一天
轉載請註明出處，本文鏈接：https://www.uj5u.com/houduan/60592.html
標籤：C++ 語言
上一篇：為什么會這樣
下一篇：關于++i的入堆疊問題