数据结构——链表

#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>

typedef struct Node{
	int data;
	struct Node *next;
}NODE,*PNODE;  //定义结构体， NODE相当于 struct Node ，PNODE等价于 struct Node * 

PNODE create();
void list(PNODE head);//遍历只需要一个参数，就是头结点 head（是个指针） 
bool isempty(PNODE head);
int length(PNODE head);
void insert(PNODE head,int num,int data); //插入需要三个参数 
void del(PNODE head,int num); 
int main(void){
	int num,num2,data;
	PNODE head=NULL;
	head=create();
	list(head);
	if(isempty(head))
	{
		printf("链表为空!\n");
	}
	else  	printf("链表不为空\n");
	printf("链表长度为：%d\n",length(head));
	printf("请输入插入的顺序和数值:\n");
	scanf("%d %d",&num,&data);
	insert(head,num,data);
	list(head);
	printf("请输入删除的节点:\n");
	scanf("%d",&num2);
	del(head,num2);
	list(head);
	return 0;
}

PNODE create(void){
	int len;
	int i; 
	int var;
	PNODE head=(PNODE)malloc(sizeof(NODE));//创建新链表，需要动态分配存储单元，返回的是个指针 赋给head 
	PNODE tail=head; //需要定义一个尾节点 创建新表时 把head赋给tail 
	tail->next=NULL;
	if(head==NULL)
	{
		printf("内存分配失败！");
		exit(-1); 
	}
	
	printf("请输入链表的长度：");
	scanf("%d",&len);
	for(i=0;i<len;i++)
	{
		printf("请输入第%d个节点的值：",i+1);
		scanf("%d",&var);
		PNODE p=(PNODE)malloc(sizeof(NODE));//需要新建一个指针p，用来指向每个节点 。 
		if(p==NULL)
		{
			printf("内存分配失败！");
			exit(-1); 
		}
		p->data=var;
		tail->next=p;
		p->next=NULL;
		tail=p;
	 } 
	return head;
} 
void list(PNODE head){
	PNODE p=head->next; //遍历不需要动态分配 
	while(p!=NULL)
	{
		printf("%d ",p->data);
		p=p->next;
	}
	printf("\n");
}

bool isempty(PNODE head){
	if(head->next==NULL)
	return true;
	else return false;
}

int length(PNODE head){
	int len=0;
	while(head->next!=NULL)
	{
		len++;
		head=head->next;
	}
	return len;
}

void insert(PNODE head,int num,int data){
	int i=0;
	PNODE p=(PNODE)malloc(sizeof(NODE));
	if(p==NULL)
		{
			printf("内存分配失败！");
			exit(-1); 
		}
	PNODE tail=head;
	PNODE temp=NULL;	
		for(i=0;i<num-1;i++)
		{
			tail=tail->next;
		}
		temp=tail->next;
		tail->next=p;
		p->data=data;
		p->next=temp;
}

void del(PNODE head,int num){
	int i=0;
	PNODE tail=head;
	PNODE temp;
		for(i=0;i<num-1;i++)
		{
			tail=tail->next;
		}
		temp=tail->next->next;
		tail->next=temp;
}

运行结果：