單鏈表 帶頭指標插入操作

在單鏈表中的第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...