国产在线高清精品,国产欧美在线视频,亚洲欧美日韩中文在线制服

<ins id="pjuwb"></ins>

<blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>

<noscript id="pjuwb"></noscript>

<sup id="pjuwb"><pre id="pjuwb"></pre></sup>

<dd id="pjuwb"></dd>

<abbr id="pjuwb"></abbr>

<acronym id="ayq88"></acronym>

<rt id="ayq88"><delect id="ayq88"></delect></rt>

<nav id="ayq88"><dl id="ayq88"></dl></nav><rt id="ayq88"><tr id="ayq88"></tr></rt>

<center id="ayq88"></center>

<rt id="ayq88"><delect id="ayq88"></delect></rt>

鏈表類 List.h

#pragma once

#include <iostream>

using namespace std;

#include <string>

typedef float T;

class List{

struct Node{

T data;

Node *next;

Node(const T& t=T()):data(t),next(NULL){}

};

Node* head;

public:

List():head(NULL){}//構造

void clear(){//清空

while(head!=NULL){

Node* p=head->next;

delete head;

head=p;

}

}

~List(){clear();}//析構

void insert_front(const T& t){//前面插入結點

Node *p=new Node(t);

p->next=head;

head=p;

}

void insert_back(const T& t){

Node *p=new Node(t);

if(head==NULL)

head=p;

else{

Node *q=head;

while(q->next!=NULL)

q=q->next;

q->next=p;

}

}

void travel(){//遍歷

Node *p=head;

while(p!=NULL){

cout<<p->data;

p=p->next;

}

cout<<endl;

}

int size(){

int count=0;

Node *p=head;

while(p!=NULL){

count++;

p=p->next;

}

return count;

}

bool empty(){return head==NULL;}

T getHead(){

if(head==NULL)

throw "No Head!";

return head->data;

}

T getTail(){

if(head==NULL)

throw "No Tail!";

Node *p=head;

while(p->next!=NULL)

p=p->next;

return p->data;

}

int find(const T& t){

int pos=0;

Node* p=head;

while(p!=NULL){

if(p->data==t)

return pos;

p=p->next;

pos++;

}

return -1;

}

Node* getPointer(int pos){

Node* p=head;

for(int i=0;i<pos;i++)

p=p->next;

return p;

}

bool updata(const T& o,const T& n){

int pos=find(o);

if(pos==-1)

return false;

Node* p=getPointer(pos);

p->data=n;

return true;

}

bool erase(const T& t){

int pos=find(t);

if(pos==-1)

return false;

if(pos==0){

Node *p=head->next;

delete head;

head=p;

}

else{

Node* pre=getPointer(pos-1);

Node* cur=pre->next;

pre->next=cur->next;

delete cur;

}

return true;

}

void insert_back2(const T& t){

Node* p=new Node(t);

if(head==NULL)

head=p;

else{

getPointer(size()-1)->next=p;

}

}

};

posted on 2011-05-20 13:15 Hsssssss 閱讀(192) 評論(0) 編輯收藏引用所屬分類: C++代碼

只有注冊用戶登錄后才能發表評論。
【推薦】100%開源！大型工業跨平臺軟件C++源碼提供，建模，組態！

相關文章: I am hs----------->hs am I 二叉樹非遞歸層次遍歷二叉樹非遞歸后序遍歷二叉樹非遞歸先序，中序用面向對象語言實現一個計算器控制臺程序找出兩字符串的最大公共字串將10進制數轉換成2進制,8進制,16進制輸出將16進制字符串轉換成10進制數給出年月日,算出這是一年中的第幾天判斷數組是否遞增

網站導航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

2025年8月

日

一

二

三

四

五

六

27

28

29

30

31

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

1

2

3

4

5

6

導航

統計

隨筆 - 0
文章 - 22
評論 - 2
引用 - 0

常用鏈接

留言簿

文章分類

文章檔案

收藏夾

C++(10) (rss)

搜索

最新評論

1.?re: 用面向對象語言實現一個計算器控制臺程序
低耦合
--Hsssssss
2.?re: 將16進制字符串轉換成10進制數
評論內容較長,點擊標題查看
--xuorc1986

国产精品毛片久久久久久久| 久久精品视频免费| 久久亚洲国产成人影院| 亚洲国产精品成人久久| 日本精品久久久久中文字幕8| 久久精品国产一区二区三区不卡 | 久久综合给合久久狠狠狠97色69| 久久精品国产99国产电影网 | 亚洲中文久久精品无码ww16| 久久夜色tv网站| 2019久久久高清456| 91精品国产高清久久久久久国产嫩草 | 久久成人小视频| 99久久精品国产高清一区二区| 久久一本综合| 91精品婷婷国产综合久久| 一本色道久久88精品综合| 久久久久亚洲AV综合波多野结衣| 久久精品国产99久久无毒不卡| 亚洲欧美精品一区久久中文字幕| 国产成人精品免费久久久久| 一本久道久久综合狠狠爱| 欧美激情精品久久久久久久九九九| 国产精品免费看久久久| 亚洲va久久久噜噜噜久久天堂| 久久久久99精品成人片| 久久精品亚洲欧美日韩久久| 91精品无码久久久久久五月天| 国产精品久久久久久搜索| 国产成人无码久久久精品一| 99久久人妻无码精品系列蜜桃| 久久无码人妻一区二区三区| 午夜天堂av天堂久久久| 亚洲狠狠婷婷综合久久蜜芽| 午夜天堂av天堂久久久| 久久夜色精品国产欧美乱| 日韩乱码人妻无码中文字幕久久| 亚洲中文久久精品无码ww16| 久久久久久人妻无码| 成人国内精品久久久久影院| 91精品国产高清久久久久久91|

<abbr id="magai"></abbr>

<code id="magai"></code>

<abbr id="magai"><source id="magai"></source></abbr>

<li id="magai"><dl id="magai"></dl></li>