C语言简单链表

柔光的暖阳◎ 2022-12-31 12:24 160阅读 0赞

眼看这2020年就要过去了，博客才写了30篇，复习下数据结构顺便水一下博客。

我比较喜欢先自己想，想完再写写，不会了再参考网上的资料。

写这个链表时候，删除节点老是不对，照着写了几遍就对了，算是背下来的吧，好像还真是没有完全理解。

反正以后用的时候还是要去仔细研究，现在就写个能用的，下面该看队列了，要不然卡在这里就像英语记单词abandon一样。溜了溜了，水篇博客，希望不是制造了个网络垃圾。。。

#include <stdio.h>
    #include<malloc.h>
    
    #define LEN sizeof(struct List)
    
    #if 1   //1开启 0关闭  VS2019开启 codeblocks关闭
    #define scanf scanf_s
    #endif
    
    
    //定义节点
    struct List  
    {
    	int num;
    	struct List* next;
    };
    
    //创建一个链表，长度为30，从0到29赋值，初始化链表
    struct List* creat() 
    {
    	struct List* head, * p1, * p2;
    	p1 = p2 = (struct List*)malloc(LEN);
    	head = p1;
    	for (int a = 0; a < 30; a++)
    	{
    		p1->num = a;
    		p2->next = p1;
    		p2 = p1;
    		p1 = (struct List*)malloc(LEN);
    	}
    	p2->next = NULL;
    	return head;
    }
    
    //尾插法加一个节点
    struct List* addList(List* head,int num)  
    {
    	struct List* p;
    	p = head;
    	while(p->next!=NULL)
    	{
    		p = p->next;
    	}
    	p->next = (struct List*)malloc(LEN);
    	p->next->num = num;
    	p->next->next = NULL;
    	return head;
    }
    
    //按存储的数据删除一个节点
    struct List* deleteList(List* head, int num)
    {
    	struct List* p1,*p2;
    	p1 = p2 = head;
    	while (p1->next)
    	{
    		p2 = p1;
    		p1 = p1->next;
    		if (p1->num==num)
    		{
    			p2->next = p1->next;
    			break;
    		}
    	}
    	return head;
    }
    
    //遍历链表
    void print(struct List* head)
    {
    	struct List* p;
    	p = head;
    	while (p != NULL)
    	{
    		printf("%d\n", p->num);
    		p = p->next;
    	}
    }
    
    int main()
    {
    	struct List* p;  //初始化一个链表
    	p = creat();  //调用创建函数来创建一个链表
    	print(p);
    	printf("\n");
    	p = addList(p, 10);  //从尾巴添加一个10
    	print(p);
    	printf("\n");
    	p = deleteList(p, 5);   //删除元素为5的节点
    	print(p);
    }