C语言单链表实现-优快云博客

本文链接：https://blog.youkuaiyun.com/weixin_41376613/article/details/79001862

本文写于本人小白入门之时，开始时举步难行，找了不少度娘、博客仍觉得不明确，走了许多的弯路，终于掌握了一些皮毛之见。自我总结了一些东西，个人认为是比较容易理解，以供大伙和个人学习，若有不正确之处恳请各位大神指出！

本代码参考于《C程序设计-第四版》潭浩强著经本人修改改进和能容增加而成

单链表是一种链式存取的数据结构，用一组地址任意的存储单元存放线性表中的数据元素。链表中的数据是以结点来表示的，每个结点的构成：元素(数据元素) + 指针(后继元素存储位置)，元素就是存储数据的存储单元，指针就是连接每个结点的地址数据。单链表较顺序表优点：1.可以不是连续的存储空间。2.做删除和插入时候更加方便不需要像顺序表似的移动大量元素。缺点：链表不是随机存储结构，不能随机存储元素。2.存储密度低，存储密度低指一个结点中数据元素所占整个存储单元和所占结点的存储单元之比。

代码部分：

#include<stdio.h>
#include<stdlib.h>
#define length sizeof(struct linklist)
typedef struct linklist
{
	int data;
	linklist *next;
}linklist;
int n=0;
linklist* creat()
{
	linklist *p1,*p2,*head;
	head=NULL;
	p1=(linklist*)malloc(length);
	p2=p1;
	scanf("%d",&p1->data);             //输入第一个结点的数据
	while(p1->data!=0)                 //当输入为data=0时候则视为结束输入
	{
		n++;
		if(n==1)
			head=p1;
		else
		{
			p2->next=p1;     //p2的next指向新开辟的p1（第一次是指向第一个开辟的结点）
			p2=p1;           //p2指向新开辟的p1
	        p1=(linklist*)malloc(length);
	        scanf("%d",&p1->data);
		}
	}
	p2->next=NULL;
	printf("单链表创建成功!\n");
	return head;
}
void print(linklist *head)
{
	linklist *p=head;
	if(head!=NULL)
	{
		do
		{
			printf("%d\n",p->data);
			p=p->next;
		}while(p!=NULL);      //当结点不为空时输出
	}
}
void insertlist(linklist *head,int no)
{
	int i;
	linklist *insert,*in;     //设2个linklist型的指针，insert用来指向找到的结点方便下一步操作
	in=head;                  //in指针用来做接入链表
	if(head!=NULL)
	{
	    insert=(linklist*)malloc(length);
		printf("请输入新插入的数据data=");
	    scanf("%d",&insert->data);
		for(i=1;i<no-1;i++)   //找到要做插入的结点的位置的前一个结点
		{
			in=in->next;
		}
		insert->next=in->next; 
		in->next=insert;
	}
	else
		printf("此链表为空，无可插入的结点\n");
}
void deletelist(linklist *head)
{
	if(head!=NULL)
	{
	    int no2,i;
	    printf("请输入要删除的结点号no=");
	    scanf("%d",&no2);
	    linklist *out,*node; //设2个linklist型的指针，node用来指向找到的结点方便下一步操作
	    out=head;            //out指针用来做接入链表
	    for(i=1;i<no2-1;i++) //找到要做删除的结点的位置的前一个结点
			out=out->next;
	    node=out->next;
	    out->next=node->next;
	    free(node);
	}
	else
		printf("此链表为空，无可删除的结点\n");
}
int main()
{
	linklist *head;
	int no;
	printf("请输入单链表数据,'0'为结束输入的标志\n");
	head=creat();
	print(head);
	printf("请输入新插入数据的位置编号no=");
	scanf("%d",&no);
	insertlist(head,no);
	print(head);
	deletelist(head);
	print(head);
	return 0;
}