2 13帶頭結點的單鏈表的Locate操作

2021-07-09 08:40:11 字數 1055 閱讀 4320

2.13

帶頭結點的單鏈表的locate

操作

依次進行比較即可

演算法**:

locate.cpp

#include

"locate.h"

#include

#include

using

namespace std;

locate::locate(void)

void

locate::initlinklist(linklist &l)

intlocate::insert_linklist(linklist &l)

} p=l;

return0;

} void

locate::outlinklist(linklist l)

}int

locate::locatevalue(linklist l,char x)

if(p != null)

return i;

else

return 0; }

locate::~locate(void)

locate.h

#pragma

once

#include

using

namespace std;

typedef

struct

lnode//

定義結點

lnode,*linklist;

class

locate ;

2-13.cpp

#include

#include

"locate.h"

using

namespace std;

intmain()

else

system("pause");

return 0;

}

帶頭結點的單鏈表

帶頭結點的單鏈表 1 頭結點 在棧區開闢,指標域指向第乙個首元結點,資料域不儲存資料,可以儲存當前結點的個數 2 普通結點 無論是頭結點還是普通結點都是乙個結構體型別,由指標域和資料域組成 指標域指向下乙個結點,儲存下乙個結點的位址 資料域可以設定成聯合體型別,成員由資料元素和結點個數組成,之所以將...

帶頭結點的單鏈表

include include define error printf struct node typedef int elementtype typedef struct node list typedef struct node node struct node list initialize ...

帶頭結點的單鏈表

帶頭節點的單鏈表 include include using namespace std typedef struct listnode node,pnode 新建結點,num表示結點個數 pnode newnode int num pnode temp head temp next null fo...