C语言链表完整实现（带头节点）-白红宇

C语言链表完整实现（带头节点）

阅读量：6518 次

发布时间：2019-06-24

本文共 1144 字，大约阅读时间需要 3 分钟。

#include 
     
      #include 
      
       #define ElementType inttypedef struct LNode *PtrToNode;struct LNode {	ElementType Data;	PtrToNode Next;};typedef PtrToNode List;void InitList(List &PtrL){	PtrL = (List)malloc(sizeof(struct LNode));	PtrL->Next=NULL;	return;}bool Insert(ElementType X, int i,List PtrL){	List Tmp,Pre=PtrL;	int j = 1;	while(j
       
        Next;	}	if(Pre==NULL){		printf("插入位置不合理\n");		return false;	}else{		Tmp = (List)malloc(sizeof(struct LNode));		Tmp->Data =X;		Tmp->Next = Pre->Next;		Pre->Next=Tmp;		return true;	}}bool Delete(int i, List &PtrL){	List Tmp,Pre=PtrL;	int j = 1;	while(j
        
         Next;	}	if(Pre==NULL||Pre->Next==NULL){		printf("插入位置不合理\n");		return false;	}else{		Tmp = Pre->Next;		Pre->Next = Tmp->Next;		free(Tmp);		return true;	}}void printL(List PtrL){	List TmpList = PtrL->Next;	while(TmpList){		printf("%d\n",TmpList->Data);		TmpList = TmpList->Next;	}}int main(){	List PtrL;	InitList(PtrL);	for(int i = 1;i<10;i++)		Insert(i,i,PtrL); 	printL(PtrL);	for (int i = 12;i>5;i--)		Delete(i,PtrL);	printL(PtrL);}