帶頭結點的單鏈表

2022-07-25 23:09:17 字數 1109 閱讀 5923

**:

/*

*帶頭節點的單鏈表 */

#include

#include

using

namespace

std;

typedef

struct

listnode

node,*pnode;

//新建結點,num表示結點個數

pnode newnode(int

num)

pnode temp=head;

temp->next=null;

for(int i=0; i)

node->data=num;

temp->next=node;

temp=node;//

使temp指向新建結點

}

return head;//

返回頭結點}//

刪除結點,temp表示刪除鍊錶的第幾個結點

void free(pnode node,int

temp)

node->next=node->next->next;}//

在尾部插入結點,temp表示插入的資料

void insertoftail(pnode node,int

temp)

pnode new=(pnode)malloc(sizeof

(node));

if(new==null)

new->data=temp;

node->next=new;}//

根據鍊錶及資料,查詢所在位置,只能查詢第乙個找到的

void search(pnode node,int

temp)

node=node->next;

}cout

<

未找到!

"<

輸出鍊錶資料

void

printf(pnode node)

cout

<

}int

main()

實驗截圖:

帶頭結點的單鏈表

帶頭結點的單鏈表 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 using namespace std typedef struct node node,link typedef struct list lis...