單鏈表的建立，清空， 刪除，輸入，輸出，查詢，判斷長度，判讀是否為空，
///單鏈表
#include #include #include #include #include using namespace std;
typedef int elemtype;
typedef struct lnode
linknode;
void initlist(linknode *&l)///初始化
bool listinsert(linknode *&l,int i,elemtype e)///在地i個位置插入資料e
if(p==null)
return false;
else
}void destroylist(linknode *&l)///銷毀///功能好像沒實現
free(pre);///釋放
l=null;
}void createlistf(linknode *&l,elemtype a,int n)///頭插法建立
}void createlistr(linknode *&l,elemtype a,int n)///尾插法建立單鏈表
r->next=null; //尾結點next域置為null
}void displist(linknode * l)///輸出
linknode * p=l->next;
while(p!=null)
printf("\n");
}bool listempty(linknode *l)///判斷是否為空集
int listlength(linknode *l)///求線性表的長度
return(n);
}int locateelem(linknode *l,elemtype e)///按元素值e查詢位置i
if(p==null)
return(0);
else
return(i);
}bool getelem(linknode *l,int i,elemtype &e)///資料存在，輸出1，否則為0
if(p==null)
return false;
else
}bool listdelete(linknode *&l,int i,elemtype &e)///刪除第i個位置的資料e
if(p==null)
return false;
else
}int main()
createlistf(s1,b,n);///頭插法
displist(s1);
/*int z=getelem(s1,1,b[1]);
cout << z << endl;
int o=getelem(s1,8,b[8]);
cout << o << endl;
listdelete(s1,1,b[1]);///刪除b[1]
displist(s1);
int y=locateelem(s1,b[2]);///正zhe數
cout << y << endl;
initlist(s1);///初始化為空
displist(s1);
createlistr(s1,b,n);///尾插發
displist(s1);
int m=listempty(s1);///panduan是否為空
cout << m << endl;///輸出為0，代表線性表不是空的，輸出為1，代表是空鍊錶
initlist(s1);///初始化為空
displist(s1);
int x=listempty(s1);///panduan是否為空
cout << x << endl;///輸出為0，代表線性表不是空的，輸出為1，代表是空鍊錶
int l=listlength(s1);///長度
cout << l << endl;
listinsert(s1,1,555);///在第乙個位置插入5555
displist(s1);*/
destroylist(s1);
displist(s1);
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...