数据结构-程序填空题.pdf下载

[weixin_39821051]

程序填空题,算法设计题 1、1．下列是用尾插法建立带头结点的且有 n 个结点的单向链表的算法，请在空格内填上适当的语句。 NODE *create1(n) /* 对线性表(1,2,.....,n),建立带头结点的单向链表 */ { NODE *head,*p,*q; int i; p=(NODE *)malloc(sizeof(NODE)); head=p; q=p; p->next=NULL; for(i=1;i<=n;i++) { p=(NODE *)malloc(sizeof(NODE)); （1）p->data=i ; （2）p->next=NULL ; （3）q->next=p ; （4） q=p ; } return(head); } 2．下列是用头插法建立带头结点的且有 n 个结点的单向链表的算法，请在空格内填上适当的语句。 NODE *create2(n) /*对线性表(n,n-1,.....,1),建立带头结点的线性链表 */ { NODE *head,*p,*q; int i; p=(NODE *)malloc(sizeof(NODE)); （1） head=p ; , 相关下载链接：https://download.csdn.net/download/qq_43934844/86021983?utm_source=bbsseo