试验三多段图问题的动态规划算法设计.docVIP

《算法设计与分析》选做实验 实验一 单链表的建立插入及删除 ?[实验目的] 1．掌握单链表的建立插入及删除的算法； 2．进一步熟悉指针的用法； [预习要求] 1.认真阅读教材或参考书, 掌握线性表算法的基本思想； 2.写出求解本实验的程序； 3.设计好相应的测试用例。 ?[类型定义] typedef struct Lnode {int data; struct Lnode *next; }Lnode,*linklist; [实验提示] void create(link *h,int n) {//创建单链表 link p,q; int i; p=(link)malloc(sizeof(node)); p-next=null; *h=p;q=p; for(i=1;i=n;++i) {p=(link)malloc(sizeof(node)); scanf(%d,p-data); p-next=null;q-next=p;q=p; } } void print(link h) {//输出单链表 link p; p=h-next; while(p) {printf(%d ,p-data); p=p-next; } } void insertlist(linklist *L,int i,int e) {//在单链表的第i个元素之前插入元素值为e的结点} void dellist