鍊錶操作(建立,插入,刪除,排序,逆序)

2021-09-25 22:04:41 字數 939 閱讀 7340

#include#include#include #include#includeusing namespace std;

typedef struct listlist;

list *head;

void list_creat() //這個地方head沒有初始化,分配記憶體,統計指標不能作為引數傳遞過來

void list_insert(list *list_head ,int data_t) //頭插

//void list_insert_tail(list *list_head, int data_t) //尾插

//// temp1->next=temp;

// temp->data = data_t;

//}void list_insert_tail(list *list_head, int data_t) //尾插

void list_delete(list *list_head,int i) //刪除第i個鍊錶節點

else

temp = p->next;

p->next = temp->next;

free(temp); }}

int list_len(list *list_head) //求鍊錶長度

return len;

}void list_sort(list *list_head,int len) //利用冒泡給鍊錶排序

p = p->next;

} }}void list_reverse(list *list_head) //鍊錶逆序

}void print_list(list *list_head)

cout << endl;

}void list_destroy(list *head_list)

}int main()

鍊錶建立 插入 刪除

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

動態鍊錶建立 刪除 插入 排序

include include define stu struct student define len sizeof stu struct student stu creat 建立動態鍊錶 void print stu head 輸出動態鍊錶 stu del stu head,int n 刪除節點...

鍊錶插入刪除操作

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