求高人快快现身指点迷津,八百里++++++++++++急!
各位大虾门好,我有如下几个疑问不能解决,特请高人指点迷津。前提:设有双向循环链表,head为头结点,L为首元结点,N为尾节点,*pre为每个节点中指向前驱节点的指 针,*next为每个节点中指向后一个节点的指针。
疑问 1.头节点head是不是也要开辟空间?(个人觉得需要开辟,开辟后将其数据域赋NULL值,还请高人指教);
2.头结点head的*pre是不是指向尾节点N?若不是,那是指向哪?
3.首元节点L的*pre是指向头结点head还是指向尾节点N?
4.尾节点N的*next指向头结点head还是指向首元结点L?
急啊!在线等答案!高手快现身啊,急~~~~~~~~~~~~~~~~~~~~~~~~~~