單向鍊錶 C 紅書第七章課後習題 週末作業

2021-10-04 06:17:03 字數 2117 閱讀 5704

建立鍊錶

一般建立鍊錶我們先使用typedef struct,這樣定義結構體變數時,我們就可以直接可以用link *head;,定義結構體型別變數了。

//宣告節點結構

typedef

struct linklink;

鍊錶creat函式
link *

creat()

return head;

}

鍊錶print函式
void

print

(link *head)

cout<

}

鍊錶del函式
//n是要刪除元素所在位置的值

link *

del(link * head,

int n)

link *delnum=t-

>next;

//單獨設定乙個指標指向被刪除結點,以防丟失

t->next=t-

>next-

>next;

//刪除某個結點的方法就是更改前乙個結點的指標域

delete delnum;

//手動釋放該結點,防止記憶體洩漏

return head;

}

鍊錶insert函式
//elem表示新資料元素,n表示新元素要插入的位置

link *

insert

(link*head,

int elem,

int n)

t=t-

>next;

}//建立插入結點c

link *c=

new link;

c->elem=elem;

//向鍊錶中插入結點

c->next=t-

>next;

//這裡有一定的順序,詳解看下面兩張圖

蒟蒻的**

#include

using

namespace std;

typedef

struct link

link;

int n;

link *

creat()

;//建立乙個鍊錶

link *

insert

(link*head,

int elem,

int n)

;//插入元素

link * del (link*head,

int n)

;//刪除元素

void

print

(link*head)

;//輸出結點的值

intmain()

link *

creat()

return head;

}void

print

(link *head)

cout<

}link *

del(link*head,

int n)

link *delnum=t-

>next;

t->next=t-

>next-

>next;

delete delnum;

return head;

}link *

insert

(link*head,

int elem,

int n)

t=t-

>next;

} link *c=

new link;

c->elem=elem;

c->next=t-

>next;

t->next=c;

return head;

}

第七章課後習題

1.this的三種用法 this.域變數 this.成員方法,在一些容易混淆的場合,借助this來明確表示用的是類的域變數 this 引數 引用過載的構造方法 this指代當前物件。super的兩種用法 super.域變數 super.成員方法 super 引數 繼承構造方法。2.1 用new建立物...

第七章 課後習題

某公司招聘人員,其要求為學歷本科及以上,專業為計算機 通訊 自動化,年齡22 30歲,請劃分個條件的有效等價類和無效等價類 有效等價類 無效等價類 學歷本科及以上 本科以下 專業計算機 通訊自動化 非計算機 非通訊非自動化 年齡22 30歲 小於22 大於30 以下 用於判斷閏年,由c語言書寫。其對...

C 第七章課後題7 13

唯願你,所得皆所望,所失皆無礙 慢慢來,會好的 include include using namespace std struct sales data sales data const string s,unsigned n,double p bookno s units sold n reve...