單鏈表可以做什麼的存儲-九游会j9娱乐平台
① 數據結構c語言 用單鏈表儲存一元多項式，並實現兩個多項式的相加運算（語法沒有錯誤）可能指針錯了
void add(linklist *p1,linklist *p2,linklist *&p3)裡面的演算法有點問題！
我依照你的演算法，補充了一下程序！裡面新編寫了一個函數void copylist(linklist * a,linklist *b) ；
同時void add(linklist *p1,linklist *p2,linklist *&p3做了一點修改！也許，程序的可讀性不好，你可以自己再修改！代碼如下：
#include
#include
#define max 20 //多項式最多項數
typedef struct{
double ratio;
int exp;
} elemtype;
typedef struct lnode
{
elemtype data;
struct lnode *next;
} linklist;
void createlistr(linklist *&l,elemtype a[],int n)
{ linklist *s,*r;
int i;
l=(linklist *)malloc(sizeof(linklist));
r=l;
for (i=0;i
s->data=a[i];
r->next=s;
r=s;
}
r->next=null;
}
/*
將一個鏈表的部分或全部結點復制到另一個鏈表中,
a是新鏈表的最後一個結點,b是被復制鏈表的某一結點
即讓要復制的結點加到新鏈表的尾部*/
void copylist(linklist * a,linklist *b) //
{
linklist *temp,*last; //temp臨時指針,last指向新鏈表的最後一個結點
last=a;
/*循環體中實現從結點b開始到鏈表結束,將各結點復制到新鏈表中*/
while(b!=null)
{
temp=(linklist *)malloc(sizeof(linklist)); //新建一個結點
temp->data=b->data; //將鏈表當前要復制的結點b復制到新結點中
last->next=temp; //將新建的結點加到新鏈表的末端
last=temp; //last指向尾結點,剛才新建的結點已成為新鏈表的尾結點
b=b->next; //遍歷鏈表的下一個結點b
}
last->next=null; //新鏈表尾結點中next指針的值設為null,即新鏈表創建完成
}
void destroylist(linklist *&l) //銷毀鏈表
{
linklist *pre =l, *p=l->next;
while (p != null)
{
free(pre);
pre = p;
p = pre->next;
}
free(pre);
}
void displist(linklist *l)
{ linklist *p=l->next;
while (p!=null)
{ printf("%fx^%d ",p->data.ratio,p->data.exp);
p=p->next;
}
printf("\n");
}
void add(linklist *p1,linklist *p2,linklist *&p3)
{ linklist *p=p1->next,*q=p2->next;
linklist *head; //鏈表p3的頭指針
head=(linklist *)malloc(sizeof(linklist)); //新建頭結點
p3=head;
int i;
for (i = 0; i
p1=(linklist *)malloc(sizeof(linklist)); //新建一個結點
p3->next=p1; //將新建的結點加到合並後鏈表中
p3=p1;
/*注意這里是'<',鏈表的結點已經從小到大排列有序,
每次比較都選擇較小的結點加到合並後的鏈表p3中*/
if ((p->data.exp)<(q->data.exp))
{
p3->data.exp = p->data.exp;
p3->data.ratio = p->data.ratio;
if (p->next!=null) //如果鏈表p1的下一個結點存在,則遍歷下一個結點
p = p->next;
else //否則,將另一個鏈表p2剩餘的結點加到鏈表p3中,鏈表p3建立完成
{
copylist(p3,q);
break;
}
}
/*下面其他兩種情況的處理都是同一個道理,
在比較過程中,只要其中一個鏈表的所有結點都遍歷了,
此時只需要將另一個鏈表的剩餘結點都加到p3中,就可以完成鏈表的合並
*/
else if ((p->data.exp) == (q->data.exp))
{
p3->data.ratio = (p->data.ratio) (q->data.ratio);
p3->data.exp = p->data.exp;
if (p ->next!= null)
p = p->next;
else
{
copylist(p3,q->next);
break;
}
if (q->next != null)
q = q->next;
else
{
copylist(p3,p->next);
break;
}
}
else{
p3->data.exp = q->data.exp;
p3->data.ratio = q->data.ratio;
if (q->next != null)
q= q->next;
else
{
copylist(p3,p);
break;
}
}
}
/*在建立鏈表過程中,指針p3的值一直在改變,因此在完成合並鏈表後必須使p3指向頭結點*/
p3=head;
}
void bubblesort(elemtype st[],int n)
{
int i, j;
elemtype tmp;
for (i = 0; i < n; i )
{
for(j=n-1;j>i;j--)
if(st[j].exp
tmp=st[j];
st[j]=st[j-1];
st[j - 1] = tmp;
}
}
}
void main()
{
int num1=5, num2=5;
linklist *l1, *l2, *l3;
l1 = (linklist *)malloc(sizeof(linklist));
l2 = (linklist *)malloc(sizeof(linklist));
l3 = (linklist *)malloc(sizeof(linklist));
elemtype st1[] = { {5,5}, {4,4}, {7,7}, {6,6}, {2,2} };
elemtype st2[] = { {5,5}, {8,8}, {7,7}, {3,3}, {2,2} };
bubblesort(st1, num1);
bubblesort(st2, num2);
createlistr(l1, st1, num1);
createlistr(l2, st2, num2);
displist(l1);
displist(l2);
add(l1, l2, l3);
displist(l3);
destroylist(l1);
destroylist(l2);
destroylist(l3);
}
② 鍦ㄧ嚎鎬ц〃瀛樺偍涓錛屼負浠涔堥噰鐢ㄥ彧鏈夊熬鎸囬拡鐨勫崟寰鐜閾捐〃瀛
鏌愮嚎鎬ц〃涓鏈甯哥敤鐨勬搷浣滄槸鍦ㄦ渶鍚庝竴涓鍏冪礌涔嬪悗鎻掑叆涓涓鍏冪礌鍜屽垹闄ょ涓涓鍏冪礌錛屽垯閲囩敤浠呮湁灝炬寚閽堢殑鍗曞驚鐜閾捐〃瀛樺偍鏂瑰紡鏈鑺傜渷榪愩傞塂銆
浠呮湁灝炬寚閽堢殑鍗曞驚鐜閾捐〃錛屽彲浠ラ潪甯告柟渚垮湴鎵懼埌灝劇粨鐐癸紝灝劇粨鐐瑰悗闈㈢殑絎涓涓緇撶偣寰寰鏄澶寸粨鐐癸紝澶寸粨鐐圭殑涓嬩竴涓緇撶偣灝辨槸絎綰挎ц〃鐨勭涓涓緇撶偣銆傚規渶鍚庝竴涓鍏冪礌鍜岀涓涓鍏冪礌鎿嶄綔瀵瑰甫灝炬寚閽堢殑鍗曞驚鐜閾捐〃鏄闈炲父鏂逛究鐨勩
鎵╁睍璧勬枡錛
綰挎ц〃涓鏁版嵁鍏冪礌涔嬮棿鐨勫叧緋繪槸涓瀵逛竴鐨勫叧緋伙紝鍗抽櫎浜嗙涓涓鍜屾渶鍚庝竴涓鏁版嵁鍏冪礌涔嬪栵紝鍏跺畠鏁版嵁鍏冪礌閮芥槸棣栧熬鐩告帴鐨勶紙娉ㄦ剰錛岃繖鍙ヨ瘽鍙閫傜敤澶ч儴鍒嗙嚎鎬ц〃錛岃屼笉鏄鍏ㄩ儴銆傛瘮濡傦紝寰鐜閾捐〃閫昏緫灞傛′笂涔熸槸涓縐嶇嚎鎬ц〃錛堝瓨鍌ㄥ眰嬈′笂灞炰簬閾懼紡瀛樺偍錛屼絾鏄鎶婃渶鍚庝竴涓鏁版嵁鍏冪礌鐨勫熬鎸囬拡鎸囧悜浜嗛栦綅緇撶偣錛夈
鑻ョ嚎鎬ц〃闇瑕侀戠箒鏌ユ壘錛屽緢灝戣繘琛屾彃鍏ュ拰鍒犻櫎鎿嶄綔鏃訛紝瀹滈噰鐢ㄩ『搴忓瓨鍌ㄧ粨鏋勩傝嫢闇瑕侀戠箒鎻掑叆鍜屽垹闄ゆ椂錛屽疁閲囩敤鍗曢摼琛ㄧ粨鏋勩
褰撶嚎鎬ц〃涓鐨勫厓緔犱釜鏁板彉鍖栬緝澶ф垨鑰呮牴鏈涓嶇煡閬撴湁澶氬ぇ鏃訛紝鏈濂界敤鍗曢摼琛ㄧ粨鏋勶紝榪欐牱鍙浠ヤ笉闇瑕佽冭檻瀛樺偍絀洪棿鐨勫ぇ灝忛棶棰橈紝濡傛灉鐭ラ亾澶ц嚧闀垮害錛屽疁閲囩敤欏哄簭瀛樺偍緇撴瀯銆
③ 什麼是單鏈表,儲存上有哪些特點
單鏈表是一種鏈式存取的數據結構，用一組地址任意的存儲單元存放線性表中的數據元素。
祝好運，望採納