微軟面試中簡單算法題目-資料下載頁
2025-06-10 00:21本頁面
【正文】 insertNode(node* prev,node* newNode){ if(!prev) return 0。 newNodelink = prevlink。 prevlink = newNode。 return 1。}/*delete the node after the node prev*/int eraseNode(node*prev,node* p){ if(p == NULL) return 0。 prevlink = plink。 free(p)。 return 1。}void buildList(node* head){ int value。 node* newNode = (node* ) malloc(sizeof(node))。 node* p = head。 scanf(%d,amp。value)。 while(value != 1){ newNode = getNode(newNode,value)。 insertNode(p,newNode)。 p = plink。 newNode = (node* ) malloc(sizeof(node))。 scanf(%d,amp。value)。 }}int reverseList(node* head){ node* p = headlink。 node* q = plink。 if(p == NULL){ printf(The list is empty!\n)。 return 0。 } while(q != NULL){ node* newNode = (node* ) malloc(sizeof(node))。 newNode = getNode(newNode,qdata)。 insertNode(head,newNode)。 eraseNode(p,q)。 q = (node* ) malloc(sizeof(node))。 // Allocate again q = plink。 } plink = NULL。 return 1。}
教學教案相關(guān)推薦
鄂ICP備17016276號-1