單鏈表 帶頭指標插入操作

在單鏈表中的第i個位置上插入制定元素e

#include #include#define true 1

#define false 0
using namespace std;
typedef struct lnodelnode,*linklist;
bool initlist(linklist &l)					//初始化單鏈表（帶頭指標）
bool listinsert(linklist &l,int i,int e)	//插入操作
if(p==null)						//i值不合法，因為i已經超過當前長度
return false;
lnode *s=(lnode *)malloc(sizeof(lnode));		//為要插入的元素開闢空間s
s->data=e;							//把e存入新開闢的空間
s->next=p->next;					//把s的下一節點指向原本p的下一節點
p->next=s;							//再把p指向新開闢節點s
return true;
}int getlist(linklist l,int i)				//按位查詢
if(j==i)
else return 0;
}int main()

單鏈表（帶頭結點）

按照自己的想法和思路寫了一下帶頭結點的單鏈表，並進行了測試，畢竟自己能力有限，可能有的地方沒有測試到，還可能存在一些潛在的錯誤。標頭檔案 include using namespace std typedef struct node node,link typedef struct list lis...

單鏈表 帶頭結點

typedef struct lnodelnode,linklist 頭插法 linklist list headinsert linklist l returnl 尾插法 linklist list tailinsert linklist l r next null 尾結點指標置空 returnl...

單鏈表（帶頭結點）的刪除

1.問題描述 給出初始資料，實現單鏈表的定義 建立 查詢和刪除。假設單鏈表中的結點計數從1開始。2.演算法 單鏈表的刪除 給出位置i，刪除第i個結點 1 i l 要求定義刪除函式 int deletelist node h,int i 刪除第i個結點成功，返回1 第i個結點不存在，刪除不成功，返回0...