資料結構 程式設計實現乙個單鏈表節點的插入

1：向鍊錶中某個位置（第pos個節點）之後插入節點，這裡分別插入到鍊錶首部、插入到鍊錶中間，以及鍊錶尾端3個位置。**如下：

//

//#include 
"stdafx.h
"#include 
#include 
using
namespace
std;
typedef 
struct node//
定義鍊錶結構體
node;
node *create()//
建立單鏈表
else
q->next = null;/*
尾結點的後繼指標為null(空)*/}
return
head;
}int length(node *head)
return
len;
}void print(node *head)
}node *search_node(node *head, int pos)//
查詢單鏈表pos位置的節點，返回節點的指標。pos從0開始，0返回head節點
if (pos == 0
) 
if (pos ==null)
while (--pos)
}returnp;}
node *insert_node(node *head, int pos, int
data)
p = search_node(head, pos);//
獲得pos的節點指標
if(p!=null)
return
head;
}int
main()

執行結果：

資料結構 程式設計實現乙個單鏈表的建立

1 結構體 結構體是一種自定義資料型別。宣告結構體時使用的關鍵字是struct，定義一種結構體的一般形式為 struct 結構體名 結構體型別與基本型別一樣，都是從c語言中繼承下來的，但是c 結構體與c語言結構體是有區別的，c語言中沒有繼承 成員函式等概念，所以c語言中的結構體成員只能包含c語言中的...

資料結構 程式設計實現乙個單鏈表的列印

include stdafx.h include include typedef struct lnode lnode 上面只是定義了乙個結構體型別，並未實際分配記憶體空間 只有定義了變數才分配記憶體空間 lnode creat int n else p2 next null 尾結點的後繼指標為nu...

資料結構 C 實現帶頭節點單鏈表

線性表的鏈式儲存又稱單鏈表。特點 不需要使用位址連續的儲存單元 插入和刪除操作不需要移動元素 非隨機訪問 附加指標域，存在浪費儲存空間的缺點 linklist.h pragma once include using namespace std 節點結構體 template class datatyp...