單鏈表的實現

2021-07-25 06:27:38 字數 679 閱讀 3763

純粹看了書之後自己想著打的,所以可能有藏著一些bug沒有發現,看看以後能不能找到。

上**:

#include

#include

#include

using

namespace

std;

typedef

struct link linklist; //基本鍊錶結構

void inputdata(linklist *head) //給鍊錶輸入資料,同時生成新的節點

cout

<<"the number of data is "

else

p=p->next;

count++;

if(!p)

break;

}if(flag)

cout

<<"can't find the number."

else

p=p->next;

}if(flag)

cout

<<"can't find the number"

j++;

}if(flag)

cout

<<"can't insert the number,the number of place is wrong."

單鏈表的實現

include includetypedef struct node 定義鍊錶 snode snode creat 建立鍊錶的函式 q next null return head int length snode head 測鍊錶的結點數 return i void display snode he...

單鏈表的實現

單鏈表夜市線性表的一種表現形式,乙個表節點由乙個資料空間和乙個指標域組成。指標域記錄下乙個結點的位址。鍊錶在插入,刪除功能中效率高。但是讀取某個結點的時候需要順序讀取。效率不如順序儲存形式。下面是一些鍊錶實現的 鍊錶.cpp 定義控制台應用程式的入口點。include stdafx.h define...

單鏈表的實現

單鏈表是資料結構中重要並且基礎的一環,學習資料結構就需要知道單鏈表有的常用操作。1 單鏈表的頭插式建立 2 單鏈表的尾插式建立 3 單鏈表的長度計算 4 單鏈表的列印輸出 5 單鏈表的釋放操作 6 單鏈表是否為空判斷 7 單鏈表在指定index插入指定元素 8 單鏈表刪除指定index的節點 9 單...