链表相关

喜欢ヅ旅行 2022-10-29 12:29 148阅读 0赞

#### 链表 ####

###### 定义：用结构体指针将结构体变量与结构体变量练接在一起 ######

//静态链表举例
    #include<stdio.h>
    struct Node{ 
    	int data;			//数据域
    	struct Node* next;	//指针域 
    };
    int main()
    { 
    	struct Node Node1={ 1,NULL};
    	struct Node Node2={ 2,NULL};
    	struct Node Node3={ 1,NULL};
    	Node1.next=&Node2;
    	Node2.next=&Node3;
    	system("pause");
    	return 0;
    }

//动态链表举例
    //动态创建链表：动态内存申请+模块化设计
    //1.创建链表（创建一个表头表示整个链表） 
    //2.创建节点 
    //3.插入节点 
    //4.删除节点
    //5.打印遍历链表（测试） 
    #include<stdio.h>
    #include<stdlib.h>
    struct Node{ 
    	int data;			//数据域
    	struct Node* next;	//指针域 
    };
    struct Node* createList()
    { 
    	struct Node* headNode=(struct Node*)malloc(sizeof(struct Node));
    	//headNode成为了结构体变量
    	//变量使用前必须被初始化
    	headNode->data=1;
    	headNode->next=NULL;
    	return headNode;
    } 
    //创建节点 
    void printList(struct Node* headNode)
    { 
    	struct Node* pMove=headNode->next;
    	while(pMove)
    	{ 
    		printf("%d",pMove->data);
    		pMove=pMove->next;
    	}
    	printf("\n");
    }
    struct Node*createNode(int data)
    { 
    	struct Node* newNode=(struct Node*)malloc(sizeof(struct Node));
    	newNode->data=data;
    	newNode->next=NULL;
    	return newNode;
    }
    //插入节点，参数：插入哪个链表，插入节点的数据是多少 
    void insertNodeByHead(struct Node* headNode,int data)
    { 
    	//1创建插入的节点
    	struct Node* newNode=createNode(data);
    	newNode->next=headNode->next;
    	headNode->next=newNode;
    }
    //链表的删除：指定位置删除
    void deleteNodeBy Appoin(struct Node)
    { 
    	struct Node* posNode=hadNode->next;
    	struct Node* posNodefront=headNode;
    	if(posNode==NULL)
    	{ 
    		printf("无法删除链表为空\n");
    	 } 
    	else
    	{ 
    		while(posNode->data!=posData)
    		{ 
    			posNodeFront=posNode;
    			posNode=posNodeFront->next;
    			if(posNode==NULL)
    			{ 
    				printf("无法删除\n");
    				break;
    			}
    		}
    		posNodeFront->next=posNode->next;
    		free(posNode);
    	}
     } 
    int main()
    { 
    	struct Node* list=createList();
    	insertNodeByHead(list,1);
    	insertNodeByHead(list,2);
    	insertNodeByHead(list,3);
    	printList(list);
    	deleteNodeByAppoin(list,2);
    	printList(list);
    	system("pause");
    	return 0;
    }