江蘇大學(xué)計(jì)算機(jī)軟件技術(shù)基礎(chǔ)上機(jī)編程

1、計(jì)算機(jī)軟件技術(shù)基礎(chǔ)上機(jī)編程 計(jì)算機(jī)軟件技術(shù)基礎(chǔ)上機(jī)編程上機(jī)題一：線性表 上機(jī)題一：線性表1. 建立單向鏈表；表長(zhǎng)任意；2. 可交互輸出單鏈表中的內(nèi)容；3. 編寫算法計(jì)算出自己所建單鏈表的長(zhǎng)度并輸出；4. 輸出自己所建立單鏈表中的第 K 個(gè)結(jié)點(diǎn)，并將剩余結(jié)點(diǎn)輸出；5. 將單鏈表倒排并輸出結(jié)果源程序： #include #include typedef int datatype; typedef struct node { datatyp

2、e data;struct node *next; }linklist;linklist *Creatlist() { int x;linklist *h, *s;h=NULL;printf(“\n please input the date end with 0:\n“);printf(“\n Input data:“);scanf(“

3、%d“,while(x!=0){ s=malloc(sizeof(linklist));s->data=x;s->next=h;h=s;printf(“\n Input data:“);scanf(“%d“,}return h;}void Putlist(linklist *h) { linklist *s;s=h;while(s!=NULL){ pr

4、intf(“%4d“,s->data);s=s->next;}}int Long(linklist *h) { int i=0;linklist *s;s=h;while(s!=NULL){ i++;s=s->next;}return(i);}void Delete(linklist *h,int k)