线性表链式结构C语言实现

#include "stdio.h"    
#include "string.h"
#include "ctype.h"      
#include "stdlib.h"   

#include "math.h"  
#include "time.h"

typedef struct node
{
	int data;
	struct node* next;
}node;



int get_data(node *L, int i)    //list L  可以看成链表的头指针
{
	int j;
	node* p;
	p = L->next;               //将指针p指向链表第一个节点

	if (i < 1)
	{
		printf("索引错误");
		return 0;
	}

	for (j = 1; j < i; j++)
	{
		if (p->next && p->data)
		{
			p = p->next;
		}
		else
		{
			printf("不存在此结点，超出");
			return 0;
		}
	}

	return p->data;
}

int insert_list(node *L, int i,int value)   //在第i个节点插入数据value
{
	node *s;
	int j;
	if (i < 1)
	{
		printf("索引错误");
		return(0);
	}
	for (j = 1; j < i; j++)
	{
		if (L->next && L->data)
		{
			L = L->next;
		}
		else
		{
			printf("不存在此结点，超出");
			return 0;
		}

	}
	s = (node*)malloc(sizeof(node));
	s->data = value;
	s->next = L->next;
	L->next = s;
	return 1;
}

int insert_list1(node* L, int i, int value[], int size)   //插入多个数据，即数组
{
	node* s;
	int j, n;
	if (i < 1)
	{
		printf("索引错误");
		return(0);
	}
	for (j = 1; j < i; j++)
	{
		if (L->next && L->data)
		{
			L = L->next;
		}
		else
		{
			printf("不存在此结点，超出");
			return 0;
		}

	}
	for (n = 0; n < size; n++)
	{
		s = (node*)malloc(sizeof(node));
		s->data = value[n];
		s->next = L->next;
		L->next = s;
		L = L->next;
	}
	return 1;
}

int delet_list(node* L, int i)
{
	node *q;
	int j;
	for (j = 1; j < i-1; j++)
	{
		if (L->next && L->data)
		{
			L = L->next;
		}
		else
		{
			printf("不存在此结点，超出");
			return 0;
		}

	}
	q = L->next;
	L->next = q->next;
	free(q);
	return 1;
}


int delet_list1(node* L, int i,int n)  //从第i个节点开始，删除n个数字
{
	node* q;
	int j, k;
	for (j = 1; j < i - 1; j++)
	{
		if (L->next && L->data)
		{
			L = L->next;
		}
		else
		{
			printf("不存在此结点，超出");
			return 0;
		}

	}
	for (k = 0; k < n; k++)
	{
		q = L->next;
		L->next = q->next;
		free(q);
	}

	return 1;
}


int getlenght(node *L)
{
	int j = 0;
	while (1)
	{
		if (!L)
		{
			break;
		}

		L = L->next;
		j++;

	}
	j = j - 1;
	return j; //计算长度时不考虑头结点
}

int see_list(node *L)
{
	L = L->next;//头结点没有数据，跳过

	while (1)
	{
		if (!L)
		{
			break;
		}
		printf("%d ", L->data);
		L = L->next;

	}
	printf("\n");
	return 1;
}

int clear_list(node *L)
{
	node* q;
	q = L->next;
	while (1)
	{
		if (!q)
		{
			break;
		}
		L->next = q->next;
		free(q);
		q = L->next;
	}
	L->next = NULL;
	return 1;
}



int main()
{
	node L;
	L.next = NULL;
	int i;

	for (i = 0; i < 5; i++)
	{
		insert_list(&L, 1, i);
	}
	see_list(&L);

	insert_list(&L, 5, 99);
	see_list(&L);
	delet_list(&L, 3);
	see_list(&L);
	printf("%d\n", getlenght(&L));

	int balance[5] = { 1000, 2, 3, 17, 50 };
	insert_list1(&L, 6,balance,5);
	see_list(&L);
	printf("%d\n", getlenght(&L));


	delet_list1(&L, 4,3);
	see_list(&L);
	printf("%d\n", getlenght(&L));

}