编程之美-从无头单链表中删除结点

关注

原创最新推荐文章于 2026-05-28 13:20:15 发布 743 阅读 AI 写同款· GEO 优化 ›

单链表的插入和删除（带头结点与不带头结点） 单链表的插入和删除一、思维导图二、按位序插入 ①带头结点 //在第i个位置插入元素e（带头结点） typedef struct LNode{ Elemtype data; struct LNode *next; }LNode,*LinkList; bool ListInsert(LinkList &L,int i,Elemtype e){ if(i<1) return false; LNode *p;//指针p指向当前扫描到的结点 int j=0;//当前p指向的是第几个结阅读详情

void DeleteRandomNode(node *pCurrent)
{//从无头单链表中删除结点

	assert(pCurrent != NULL);
	node *pNext = pCurrent->next;
	if(pNext != NULL)
	{
		pCurrent->next = pNext->next;
		pCurrent->data = pNext->data;
		delete pNext;
	}
}


void ReverseList(node *&head)
{//给点头指针(有头结点)，只遍历一次将单链表逆转反序

	node *pCurrent,*pNext;
	pNext = head->next;
	head->next = NULL;                //把头结点拿出来

	while(pNext)
	{//头插法 插入结点

		pCurrent= pNext;
		pNext = pNext->next;

		pCurrent->next = head->next;  //从头插入
		head->next = pCurrent;
	}	
}

void ReverseListNohead(node *&head)
{//没有头结点,将单链表逆转反序

	node *pPre,*pCurrent,*pNext;

	pPre = head;
	if(pPre == NULL)                  //链表没有结点，头指针指向NULL
		return ;
	else                              //否则,跟上面一样
	{
		pNext = pPre->next;
		while(pNext)
		{
			pCurrent = pNext;
			pNext = pNext->next;

			pCurrent->next = pPre;
			pPre = pCurrent;
		}
	}
	head->next = NULL;                 //将第一个结点next改为NULL
	head = pCurrent;                   //最后一个结点(pCurrent)改为head
	
	


}

收录于