單鏈表的複製 C 實現

2021-07-05 19:29:53 字數 766 閱讀 9686

#include#includeusing namespace std;

typedef int datatype;

/*定義鍊錶資料結構*/

typedef struct nodelnode,* linklist;

int main()

/*尾插法-建立鍊錶*/

linklist tail_create_linklist()

h->next=null;

cout<<"輸入單鏈表元素(負數結束):";

linklist p,r;

p=r=(linklist)malloc(sizeof(lnode));//利用malloc ( )函式向系統申請分配乙個節點

cin>>p->data;//輸入節點的值

p->next=null;//將新節點的指標置為空

while(p->data>=0)

return h;//返回鍊錶的頭指標

}/*單鏈表的複製*/

linklist ccopy_linklist(linklist h)

g->next=null;

linklist p,r,h=h->next;

r=(linklist)malloc(sizeof(lnode));//利用malloc ( )函式向系統申請分配乙個節點

while(h)

return g;

}/*輸出鍊錶*/

void show(linklist h)

}

單鏈表的c 實現

node類標頭檔案 ifndef node h define node h include include using namespace std class node endif node類cpp include node.h using namespace std 過載 運算子 ostream ...

單鏈表的C 實現

include using namespace std struct node class list void insertlist int adata,int bdata void deletelist int adata void outputlist node gethead void lis...

C 單鏈表的實現

include include include include using namespace std typedef struct student node node create 建立單鏈表 else cycle 0 head head next p next null coutreturn h...