PTA数据结构与算法中文-带头结点的链式表操作集

最新推荐文章于 2024-08-19 12:55:05 发布

Goshington

最新推荐文章于 2024-08-19 12:55:05 发布

阅读量332

点赞数

本文链接：https://blog.csdn.net/qq_24041595/article/details/101228827

版权

本文详细介绍了如何在PTA平台上进行带头结点的链式表操作，涵盖了数据结构与算法的相关知识，包括链表的创建、插入、删除等基本操作。

摘要由CSDN通过智能技术生成

提交

List MakeEmpty() {
   
	List head = (List)malloc(sizeof(struct LNode));
	head->Next = NULL;
	return head;
}

Position Find( List L, ElementType X ) {
   
	if ( L!=NULL ) {
   
		List p = L->Next;
		for ( ; p; p=p->Next) {
   
			if ( p->Data == X)
				return p;
		}
	}


	return ERROR;
}

bool Insert( List L, ElementType X, Position P ) {
   
	List temp;
	List head = L;
	List beforeP;
	L = L->Next;

	if ( L==NULL ) {
   
		temp = (List)malloc(sizeof(struct LNode));
		temp->Data = X;
		temp->Next = NULL;
		head->Next = temp;
		L = head;
		return true;
	}


	if ( P==NULL ) {
      //P in the tail
		beforeP = L;
		while (beforeP != NULL) {
   
			if (beforeP->Next == NULL) {
   
				break;
			}
			beforeP = beforeP->Next;
		}
		temp = (List)malloc(sizeof(struct LNode));
		temp->Data = X;
		temp->Next = NULL;
		beforeP->Next = temp;
		L = head;
		return true;

	}

	if ( P==L ) {
       //P in the head
		temp = (List)malloc(sizeof(struct LNode));
		temp->Data = X;
		temp->Next = L;
		head->Next = temp;
		temp->Next = L;
		L = head;
		return true;
	}

	beforeP =