#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...