單鏈表的各種操作

2021-12-30 03:46:37 字數 2229 閱讀 5490

#include

#include

typedef struct

node, *linklist;

void meau();

linklist createfromhead();

void listlength(linklist l);

void printlink(linklist l);

linklist inversepermutation(linklist l);

linklist sortascend(linklist l);

linklist mergelinklist(linklist la, linklist lb);

linklist mergecreatelink(linklist l, char ch);

linklist mergedeletelink(linklist l, char ch);

int main()

case 2:

case 3:

case 4:

case 5:

case 6:

case 0:

default:

}} while (inter);

system("pause");

return 0;

}void meau()

/*輸出單鏈表*/

void printlink(linklist l)

printf("\n");

}/*尾插法*/

linklist createfromhead()

else

}return l;

}/*通過求鍊錶的長度遍歷鍊錶*/

void listlength(linklist l)

printf("\n此單鏈表的長度為:len=%d\n", len);

}/*頭插法實現單鏈表逆置*/

linklist inversepermutation(linklist l)

return l;

}/*實現單鏈表元素公升序排列*/

linklist sortascend(linklist l)

q = q->next;

}p = p->next;

}return l;

}/*合併有序單鏈表*/

linklist mergelinklist(linklist la, linklist lb)

else

}if (pa != null)

else

free(lb);

sortascend(lc);

return lc;

}/*在有序單鏈表中插入元素*/

linklist mergecreatelink(linklist l, char ch)

s->next = p->next;

p->next = s;

return l;

}/*刪除有序單鏈表中的某個元素*/

linklist mergedeletelink(linklist l, char ch)

else

q = q->next;

}if (flag == 0)

printf("沒找到您要刪除的元素!\n");

return l;

}執行**部分截圖:

單鏈表各種操作

終於自己寫出了關於單鏈表的操作,而不是看別人的,現在程式設計越來越有感覺了,自己編更好,別人的還看不懂,不知道他們的思路是什麼 單鏈表的建立,插入,刪除,排序,求長度。插入是按大小順序插入的。include include struct node void creat node void print...

單鏈表的各種操作

單鏈表的各種操作 define null 0 typedef char elemtype 字元型資料 typedef struct lnode setnull struct lnode p int length struct lnode p elemtype get struct lnode p,i...

單鏈表的各種操作

單鏈表的各種操作 define null 0 typedef char elemtype 字元型資料 typedef struct lnode elemtype data struct lnode next setnull struct lnode p int length struct lnode...