鍊錶 增 刪 查 改 排序

2021-09-30 13:43:55 字數 1356 閱讀 6745

#define _crt_secure_no_warnings

#include

#include

#include

typedef struct num

ss;ss *head = null;

int count = 0;

void add_node();

void remove_node(int id);

void seek_node();

void revise_node(ss *p);

void print_list();

void sort_list();

void turnoff();

//增加節點

void add_node()

else

count++;

print_list();

}//刪除節點

void remove_node(int id)

if (head->id == id)

else

head = head->next;

}head = p;

}count--;

print_list();

}//查詢節點

void seek_node()

p = p->next;

}p ? 0 : printf("\n找不到");

}//修改節點

void revise_node(ss *p)

//列印鍊錶

void print_list()

printf("null\n");

}//鍊錶排序

void sort_list()

start = start->next;

}head = head->next;

}head = p;

free(temp);

print_list();

}//主函式

void main()

print_list();

menu:

printf("\n1,增 2,查 3,排序 4,顯示全部 5,退出\n");

scanf("%d", &choose);

getchar();

if (count == 0)

else

}switch (choose)

goto menu;

getchar();

}void turnoff()

system("color 5e");

printf("\n系統將於3秒後自動退出\n");

sleep(3000);

}

鍊錶基礎(增刪查改)

靜態鍊錶的應用範圍只限於本函式,有侷限性,無法跨函式呼叫,所以在子函式中要malloc分配記憶體。鍊錶的資料型別是結構體。define crt secure no warnings include stdio.h include stdlib.h include string.h typedef s...

鍊錶的增刪查改

include include typedef struct student stu,pstu void list head insert pstu pphead,stu pptail,int i 鍊錶為空,頭尾指標都指向新節點 else 新節點 pnext指向原本頭節點,新節點作為頭節點 void...

陣列和鍊錶的增刪查改

查詢 陣列中的資料都是連續的在查詢陣列中的元素時候,只要進行遍歷,或者跟據下標尋找。增刪在陣列中如果對某乙個資料進行插入,那麼後面的每乙個資料都要進行右移。如果進行刪除那麼它後面的每乙個資料都要進行左移。查詢 在進行查詢時,如果要遍歷所有的元素那麼鍊錶的速度很快,但是如果需要某乙個資料,那麼每次都要...