鍊錶插入刪除

2021-05-26 00:50:36 字數 753 閱讀 7473

#include

#include

typedef struct node

node, *linklist;

void createlist(linklist &head)  //建立鍊錶

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

s->next = null;

s->data = data;

p->next = s;

p = s;}}

int delelist(linklist &head, int i, char *e)  //刪除第i個節點,並把節點的值用e返回

if(!p || j > i-1)

q = p->next;

p->next = q->next;

*e = q->data;

free(q);

return 1;

}void display(node *head)

cout << endl;

}int insertlist(linklist &head, int i, char e)  // 在第i個位置插入值為e的乙個新節點

if(!p || j > i)

s = (linklist)malloc(sizeof(node));

s->data = e;

s->next = p->next;

p->next = s;

return 1;

}int main()

鍊錶插入刪除操作

include using namespace std 定義單向鍊錶節點 struct listnode end of listnode 將新節點插入煉表頭 void insertlist listnode head,int insertdata listnode pnode new listnod...

鍊錶的插入 刪除

include include include define true 1 define false 0 define ok 1 typedef struct l list list,plist plist create list int len 建立乙個單鏈表 bool show list pli...

鍊錶建立 插入 刪除

這兩天,拼命理解鍊錶,儘管現在理解還是不夠,但終於把長久以來一直折磨我的鍊錶用c 打出來了。還是有點小小的成就感。以下是 包括鍊錶建立 頭插法和尾插法 插入乙個位置的鍊錶 刪除乙個位置的鍊錶以及整個鍊錶的刪除。define null 0 include using namespace std int...