資料結構第二次作業:單鏈表。
#include #include //結構體的定義
typedef int elemtype;
typedef struct node
linklist;
linklist *head;
//用頭插法建立單鏈表
linklist *create_linklistf()
head -> next = null;
printf("請輸入資料直到輸入0結束:\n");
scanf("%d",&ix);
while(ix != 0)
p -> data = ix;
p -> next = head -> next;
head -> next = p;
scanf("%d",&ix);
}return head;
}//查詢某序號的結點
linklist *getdata_linklist(linklist *head, int i)
p = head;
while(p -> next != null && j < i)
if(i == j)
else return null;
}//後插
void insertafter_linklist(linklist *p, linklist *s)
//刪除結點的後繼節點
int deleteafter_linklist(linklist *p)
r = p -> next;
if(! r)
p -> next = r -> next;
free(r);
return 1;
}//遍歷
int print_linklist(linklist *head)
while(p != null)
printf("\n");
return 1;
}int main()
}return 0;
}
資料結構作業5 單鏈表
6 1 帶頭結點的單鏈表就地逆置 10 分 本題要求編寫函式實現帶頭結點的單鏈線性表的就地逆置操作函式。l是乙個帶頭結點的單鏈表,函式listreverse l linklist l 要求在不新開闢節點的前提下將單鏈表中的元素進行逆置,如原單鏈表元素依次為1,2,3,4,則逆置後為4,3,2,1。v...
資料結構單鏈表
初學資料結構,貼段自己編寫的單鏈表程式,希望自己能夠一直以強大的學習熱情持續下去!自勉!2012年3月30日 於大連 include using namespace std typedef struct node linklist,node linklist makelist int n void ...
資料結構 單鏈表
今天浪費了好多時間,也許是心裡想著明天的考試吧 可自己也知道這次的考試,自己畢竟過不了了,只好等到今年11月份,想想那時自己已經大三了 還有那麼多時間嗎!很懊惱今天不知怎麼回事,感嘆環境真的可以影響乙個人,真的可以 把今天的學習筆記寫下來,沒有進行好好的整理,這回單鏈表的功能較多,操作比較散,最後乙...