单链表C实现

程序代码

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

/*******
动态创建一个链表：动态内存申请+模块化设计
1、创建链表（创建一个表头表示整个连表）
2、创建结点
3、插入结点
4、册除结点
5、打印遍历链表（测式）
*/

typedef struct Node //结点
{
	int data;      //数据域
	struct Node *next;   // 指针域
}Node;


/**************顺序表的创建***************/
Node *linklist_create()
{
	Node *head = (Node*)malloc(sizeof(Node));	
	if(head == NULL)
	{
		printf("malloc fail\n");
		return NULL;
	}
	head->data = -1;
	head->next = NULL;
	return head;	
}
/**************创建结点***************/
Node *node_create(int data)
{
	Node *newnode = (Node*)malloc(sizeof(Node));
	newnode->data = data;
	newnode->next = NULL;
}

/***************顺序表的打印**************/
void linklist_show(Node *head)
{

    Node * pnode = head->next;
	while(pnode)
	{
		printf("%-4d", pnode->data);
		pnode = pnode->next;
	
	}

	printf("\n");
}

/***************头插法插入结点**************/
void insert_node(Node *head,int data)//插入链表地址，结点数据
{
	//创建结点
	Node *newnode = node_create(data);
	newnode ->next = head->next; 
	head->next = newnode;
	
}
/***************定位插入结点**************/
int linklist_insert_data(Node *head, int data, int pos)
{
	
	if (pos < 0 || pos > linklist_length(head))
	{
		printf("pos is error\n");
		return -1;
	}

	if (head->next == NULL)
	{
		printf("linklist is empty\n");
		return -1;
	}

	int i = 0;
	Node *q = head;
	for (i = 0; i < pos; i++)
	{
		q = q->next;
	}

	Node *p = (Node *)malloc(sizeof(Node));

	p->data = data;

	p->next = q->next;
	q->next = p;

	return 0;
}


/***************判空**************/
int linklist_is_empty(Node *head)
{
	if(head->next == NULL)
	{
		return 1;
	}
	else
		return 0;
}

/***************求长**************/
int linklist_length(Node *head)
{
	Node *p = head;
	int len = 0;
	while(p->next != NULL)
	{
		len++;
		p = p->next;
	}
	return len;
}
/***************按位置删除结点**************/
int LlistPoS_delete_data(Node *head, int pos)
{

	if (pos < 0 || pos > linklist_length(head))
	{
		printf("pos is error\n");
		return -1;
	}

	if (head->next == NULL)
	{
		printf("linklist is empty\n");
		return -1;
	}

	int i = 0;
	Node *q = head;
	for (i = 0; i < pos ; i++)  //定位到待删数前一个
	{
		q = q->next;
	}

	Node *p = (Node *)malloc(sizeof(Node));

	p = q->next; //保存待删数
	q->next = p->next; //连接后一个数
	free(p);

	return 0;
}


int main()
{
	Node *linklist = linklist_create();
	int i;
	for(i=0; i<10; i++)
	{
		insert_node(linklist,i); //依次插入10个结点
	}
	linklist_show(linklist);

	linklist_insert_data(linklist,  55, 3); // 第三个数位置入55 
	linklist_show(linklist);
	
	LlistPoS_delete_data(linklist, 3); //册除第三个数 
	linklist_show(linklist);

	system("pause");
}

运行结果