s1线性表-02级解决方案.pptVIP

NODE* dlbjl(int a[],int n) { NODE *s,*h; int i; h=(NODE*)malloc(sizeof(NODE)); h-data=0; h-link=NULL; for(i=n;i0;i--) {s=(NODE*)malloc(sizeof(NODE)); s-data=a[i-1]; s-link=h-link; h-link=s; } return (h); } 动态建立单链表算法：设线性表n个元素已存放在数组a中，建立一个单链表，h为头指针 算法描述 h a1 a2 头结点 an ^ …... 0 算法评价 NODE* dlbjl(int a[],int n) {NODE *s,*h; int i; h=(NODE*)malloc(sizeof(NODE)); h-data=0; h-link=NULL; for(i=n;i0;i--) { s=(NODE*)malloc(sizeof(NODE)); s-data=a[i-1]; s-link=h-link; h-link=s; }