需求描述:在单链表上操作,完成链表逆序typedefstructLinkNode{structLinkN}LinkN创建单链表voidcreatLinkList(LinkNodehead);链表逆序(先删除节点再头插)voidlinkListReverse(LinkNodehead);intmain(){创建单链表LinkNodehead(LinkNode)malloc(sizeof(LinkNode));if(headNULL){exit(1);}headnextNULL;LinkNcreatLinkList(curr);单链表逆序(先删除节点再头插)linkListReverse((headnext));LinkNodefirstNwhile(firstNode){printf(d,firstNodeval);firstNodefirstN}printf();return0;}pragmamark创建单链表voidcreatLinkList(LinkNodehead){for(inti0;i5;i){LinkNodenode(LinkNode)malloc(sizeof(LinkNode));if(nodeNULL){exit(1);}nodeval100(i1);}}pragmamark链表逆序(先删除节点再头插)voidlinkListReverse(LinkNodehead){if(headNULL)exit(1);非法输入if(headNULL)exit(1);空链表if((head)nextNULL)exit(1);只有一个节点,无需反转LinkNwhile(currnext!NULL){LinkNodefreeN删除这个节点currnextfreeN将freeNode插入到链表头部freeNheadfreeN将头指针指向freeNode}}