Advertisement

dlist(75)的功能模块

阅读量:

一:知识点:

1.双向链表,尾节点的后继为空,头节点的前驱为空

2.带头节点的双向链表,是不循环的

3.***一定要注意多级指针的判断问题

二:代码

1.结构体

复制代码
    //结构体
    typedef struct DNode
    {
    	int data;//数据域
    	struct DNode* next;//后继指针
    	struct DNode* prio;//前驱指针
    }DNode,*DList;//以后写DList就是自带*
    
    
      
      
      
      
      
      
      
    

2.系统初始化过程

复制代码
    //初始化
    //单链表的初始化是plist->next = NULL;
    //循环链表的初始化是plist-> = plist;
    //双向链表的初始化是plist->next = NULL,plist->prio = NULL
    void InitList(DList plist)
    {
    	assert(plist != NULL);
    	if(plist == NULL)
    		retur

全部评论 (0)

还没有任何评论哟~