帶頭結點單鏈表的基本操作

2022-09-16 19:48:21 字數 899 閱讀 9238

/*單鏈表*/

#include#includetypedef int elemtype;

typedef struct lnodelnode,*linklist;

bool initlist(linklist &l) //初始化單鏈表

linklist head_insertlist(linklist &l) //頭插法建立單鏈表

return l;

}linklist tail_insertlist(linklist &l) //尾插法建立單鏈表

p->next=null;

return l;

}bool insertlist(linklist &l,elemtype i,elemtype e) //插入節點操作

if(p==null)

return false;

lnode *s=(lnode*)malloc(sizeof(lnode));

s->data=e;

s->next=p->next;

p->next=s;

return true;

}bool deletelist(linklist &l,elemtype i) //刪除節點操作

if(q==null)

return false;

p->next=q->next;

free(q);

}lnode * getelem1(linklist l,elemtype i) //按位查詢節點

return p;

}lnode * getelem2(linklist l,elemtype e) //按值查詢節點

void print(linklist l) //輸出單鏈表}

void main()

單鏈表的基本操作(不帶頭結點)

node.h ifndef node h define node h 不帶頭結點的單鏈表 typedef struct node node,pnode endif node hlist.h ifndef list h define list h include node.h 頭插 void inse...

不帶頭結點的單鏈表的基本操作

1 標頭檔案 nlist.h pragma once 不帶頭結點的單鏈表 typedef struct nnode nnode,nlist 鍊錶初始化 void initlist nlist pplist 頭插 bool insert head nlist pplist,int val 尾插 boo...

帶頭結點的單鏈表插入操作

本題要求實現帶頭結點的單鏈表插入操作,插入成功返回1,否則返回0。函式介面定義 int insert link linklist l,int i,elemtype e l是單鏈表的頭指標,i為插入位置,e是插入的資料元素,插入成功返回1,否則返回0。裁判測試程式樣例 include include ...