定義單鏈表的三個基本操作，撰寫主程式完成下列功能：1）任意輸入10個字符，呼叫三個基本操作，將輸入的10字符存入具有頭結點的單鏈表head1中；2）定義ListTrverser(l,visit()),呼叫操作、驗證其功能并輸出鏈表中的所有元素。
uj5u.com熱心網友回復：
自己動手，心里多輕松把功課補補吧，還來得及，每天看幾頁書，敲點代碼驗證一下，貴在堅持，堅持一個月就習慣了
自己寫了有問題再上論壇比較好
堅持一段時間逐漸會有get的感覺，心里會充實
uj5u.com熱心網友回復：
#include<stdio.h>#include<stdlib.h>
#define ERROR 0
#define OK 1
typedef int status;
typedef int ElemType;
typedef struct Node
{
ElemType data;
struct Node *next;
} LNode,*LinkList;
void Build(LinkList L)//建立一個帶頭結點的單鏈表
{
int n;
LinkList p,q;
p=L;
printf("請輸入n和n個資料元素:\n");
scanf("%d",&n);
while(n--)
{
q=(LinkList)malloc(sizeof(LNode));
scanf("%d",&q->data);
q->next=NULL;
p->next=q;
p=q;
}
}
void Print(LinkList L)//計算單鏈表的長度，然后輸出單鏈表
{
int num=0;
LinkList p;
p=L->next;
while(p)
{
num++;
printf("%d ",p->data);
p=p->next;
}
printf("\n長度為%d:\n",num);
}
void Tips()
{
printf("按數字鍵選擇相應操作\n");
printf("<1> 輸出單鏈表及其長度:\n");
printf("<2> 查找值為x的直接前驅結點:\n");
printf("<3> 洗掉值為x的結點:\n");
printf("<4> 將表中元素逆置:\n");
printf("<5> 洗掉表中所有值大于mink且小于maxk的元素:\n");
printf("<6> 洗掉表中所有值相同的多余元素:\n");
printf("<7> 分解成兩個鏈表:\n");
printf("<8> 在升序鏈表插入值為X的結點，使仍然有序:\n");
printf("<9> 按升序排列:\n");
printf("<0> 退出:\n");
}
void Find(LinkList L,int x)//查找值為x的直接前驅結點q
{
LinkList p;
p=L;
while( p->next &&p->next->data!=x)
p=p->next;
if(p->next)
printf("%d的前驅結點為:%d\n\n",x,p->data);
else
printf("沒找到!!\n\n");
}
void Delete(LinkList L,int x)//洗掉值為x的結點
{
LinkList p,q;
p=L;
while( p->next &&p->next->data!=x)
p=p->next;
if(p->next)
{
q=p->next;
p->next=q->next;
free(q);
printf("洗掉成功!!\n\n");
}
else
printf("鏈表中沒有%d\n\n",x);
}
void NiZhi(LinkList L)//把單向鏈表中元素逆置,類似于頭插法建立鏈表!
{
LinkList p,s;
p=s=L->next;
L->next=NULL;
while(p)
{
s=s->next;
p->next=L->next;
L->next=p;
p=s;
}
printf("逆置成功!!!\n\n");
}
void Delete1(LinkList L)//洗掉表中所有值大于mink且小于maxk的元素
{
int maxk,mink;
LinkList p,q,s;
printf("請輸入mink,maxk:\n");
scanf("%d %d",&mink,&maxk);
p=L;
while(p->next && p->next->data<=mink)
p=p->next;
s=p->next;
while(s && s->data<maxk)
{
q=s;
s=s->next;
free(q);
}
p->next=s;
printf("洗掉成功\n\n");
}
void Delete2(LinkList L)//洗掉表中所有值相同的多余元素（使得操作后的線性表中所有元素的值均不相同），
{
LinkList p,q,s;
p=L;
q=L->next;
while(q->next)
{
if(q->data=https://bbs.csdn.net/topics/=q->next->data)
{
p->next=q->next;
s=q;
q=q->next;
free(s);
}
else
{
p=p->next;
q=q->next;
}
}
printf("洗掉成功!!!!\n");
}
void fenjie(LinkList L)//利用（1）建立的鏈表，實作將其分解成兩個鏈表，其中一個全部為奇數，另一個全部為偶數
{
LinkList s,p,Lb,cur1,cur2;
Lb=(LinkList )malloc(sizeof(LNode));
Lb->next=NULL;
s=L->next;
L->next=NULL;
cur1=L;
cur2=Lb;
while(s)
{
p=s;
s=s->next;
p->next=NULL;
if(p->data&1)
{
cur1->next=p;
cur1=cur1->next;
}
else
{
cur2->next=p;
cur2=cur2->next;
}
}
cur1=L->next;
cur2=Lb->next;
printf("元素為奇數的鏈表:\n");
while(cur1)
{
printf("%d ",cur1->data);
cur1=cur1->next;
}
printf("\n元素為偶數的鏈表:\n");
while(cur2)
{
printf("%d ",cur2->data);
cur2=cur2->next;
}
printf("\n\n");
}
void Insert(LinkList L,LinkList p)//在升序鏈表插入值為X的結點，使仍然有序
{
LinkList s;
s=L;
while(s->next && s->next->data < p->data)
s=s->next;
p->next=s->next;
s->next=p;
}
status Sort(LinkList L)//按升序排列
{
LinkList s,r;
s=L->next;
L->next=NULL;
while(s)
{
r=s;
s=s->next;
r->next=NULL;
Insert(L,r);
}
return OK;
}
int main()
{
int op,x,flag;
LinkList L,p;
L=(LinkList)malloc(sizeof(LNode));
L->next=NULL;
L->data=https://bbs.csdn.net/topics/-1;
Build(L);
Tips();
scanf("%d",&op);
while(op)
{
switch(op)
{
case 1:
Print(L);
break;
case 2:
printf("請輸入要查找的元素X:\n");
scanf("%d",&x);
Find(L,x);
break;
case 3:
printf("請輸入要查找的洗掉X:\n");
scanf("%d",&x);
Delete(L,x);
break;
case 4:
NiZhi(L);
break;
case 5:
Delete1(L);
break;
case 6:
Delete2(L);
break;
case 7:
fenjie(L);
break;
case 8:
printf("請輸入要插入的元素X:\n");
scanf("%d",&x);
p=(LinkList)malloc(sizeof(LNode));
p->data=https://bbs.csdn.net/topics/x;
Insert(L,p);
printf("插入成功!!!\n\n");
break;
case 9:
flag=Sort(L);
if(flag)
printf("排序成功!!\n");
break;
}
Tips();
scanf("%d",&op);
}
return 0;
}
uj5u.com熱心網友回復：
轉載請註明出處，本文鏈接：https://www.uj5u.com/houduan/87304.html
標籤：數據庫及相關技術