資料結構作業 單鏈表

2021-10-05 17:30:44 字數 1040 閱讀 2314

資料結構第二次作業:單鏈表。

#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月份,想想那時自己已經大三了 還有那麼多時間嗎!很懊惱今天不知怎麼回事,感嘆環境真的可以影響乙個人,真的可以 把今天的學習筆記寫下來,沒有進行好好的整理,這回單鏈表的功能較多,操作比較散,最後乙...