#include "linklist.h"
#include #include //建立鍊錶
list* createlist()
ls->head->next = null;//空鍊錶
return ls;//返回存放頭結點的結構體位址
}//插入資料：頭插
bool insert_head(list* ls, data data)
//插入資料：尾插
bool insert_last(list* ls, data data)
tmp -> next = node;
return true;
}
//插入資料：根據位置插入資料
bool insert_pos(list* ls, in
t pos, data data)
} node *node=(node*)malloc(sizeof(node)/sizeof(char));
if(null == node)
return error;
node->data = data;
node->next = tmp->next;
tmp->next = node;
return true;
}//刪除特定位置的資料
bool delete_pos(list* ls, int pos)}
node *p = tmp->next;//儲存特定位置
tmp->next = p->next;
free(p);
return true;
}//根據值刪除資料
bool delete_data(list* ls, data data)
tmp =tmp ->next; }
return false;
} //鍊錶逆序
bool reverse(list* ls)
ls->head ->next->next =null;
ls->head ->next = pre;
return true;
}//列印
void display(list* ls)
printf ("\n");
}//銷毀
void destroy(list* ls)
free(ls->head);
free(ls);
}
#include #include #include //資料：
struct data
;//結點：
struct node
;//頭結點的建立及初始化
struct node* createhead(struct node **head)
//鍊錶的尾插
int insert_tail(struct node *head, struct data data)
//改變結點指向，使其插入到鍊錶尾部
head->next = node;
//成功返回1
return 1;
}//刪除結點
int delete(struct node *head, struct data data)
//struct node *tmp = head->next;
while (head->next)
head = head->next; }
//儲存要刪除結點的位址！！！
//改變結點指向，是要刪除的結點脫離鍊錶
//釋放被刪除結點的記憶體！！！
//指向該刪除結點的指標置空
//成功返回1 失敗返回-1
}void printdata(struct data data)
//鍊錶的遍歷列印
void display(struct node *head)
while (head->next) }
//鍊錶的長度
int length(node *head)
return i;
}
int main()
; struct data data3 = ;
struct data data4 = ;
struct data data5 = ;
insert_tail(head,data1);
insert_tail(head,data2);
insert_tail(head,data3);
insert_tail(head,data4);
insert_tail(head,data5);
display(head);
delete(head,data1);
display(head);
return 0;
}
資料結構單鏈表
初學資料結構，貼段自己編寫的單鏈表程式，希望自己能夠一直以強大的學習熱情持續下去！自勉！2012年3月30日 於大連 include using namespace std typedef struct node linklist,node linklist makelist int n void ...
資料結構 單鏈表
今天浪費了好多時間，也許是心裡想著明天的考試吧 可自己也知道這次的考試，自己畢竟過不了了，只好等到今年11月份，想想那時自己已經大三了 還有那麼多時間嗎！很懊惱今天不知怎麼回事，感嘆環境真的可以影響乙個人，真的可以 把今天的學習筆記寫下來，沒有進行好好的整理，這回單鏈表的功能較多，操作比較散，最後乙...
資料結構 單鏈表
實現乙個單鏈表 1 查詢 查詢第index個節點 查詢指定的元素 2 插入 將指定的元素插入到第index個節點上 3 刪除 將第index個節點刪除 規律 刪除和新增元素前務必儲存兩個元素的位址引用資訊 public class mylinkedlist 記錄鍊錶結構的頭結點位址引用 privat...