c/c++语言开发共享详解C语言之单链表

目录

• 一、思路步骤
• 1. 定义结构体
• 2.初始化
• 3.求当前数据元素的个数
• 4.插入
• 5.删除
• 6.释放内存空间
• 二、代码
• 总结

  #include <stdio.h>  #include <stdlib.h>  typedef int datatype;//给int起个别名，方便以后修改  typedef struct node  {  	datatype data;//数据域  	struct node *next;//指针域  }slnode;  //初始化  void listinit(slnode **head)  {  	*head = (slnode *)malloc(sizeof(slnode));//申请头结点  	(*head)->next = null;  }  //求当前数据元素个数  int listlength(slnode *head)  {  	slnode *p = head;  	int size = 0;  	while (p->next != null)  	{  		p = p->next;  		size++;  	}  	return size;  }  //插入  int listinsert(slnode *head, int i, datatype x)  {  	slnode *p, *q;  	int j;  	p = head;  	j = -1;  	while (p->next != null && j < i - 1)  	{  		p = p->next;  		j++;  	}  	if (j != i - 1)  	{  		printf("插入参数位置错误！！！n");  		return 0;  	}  	q = (slnode *)malloc(sizeof(slnode));//生成新结点  	q->data = x;  	q->next = p->next;  	p->next = q;  	return 1;  }  //删除  int listdelete(slnode *head, int i, datatype *x)  {  	slnode *p, *q;  	int j;  	p = head;  	j = -1;  	while (p->next != null && p->next->next != null && j < i - 1)  	{  		p = p->next;  		j++;  	}  	if (j != i - 1)  	{  		printf("删除位置参数错误！！！n");  		return 0;  	}  	q = p->next;  	*x = q->data;  	p->next = p->next->next;  	free(q);//释放被删除结点的内存空间  	return 1;  }  //按位取  int listget(slnode *head, int i, datatype *x)  {  	slnode *p;  	int j;  	p = head;  	j = -1;  	while (p->next != null && j < i)  	{  		p = p->next;  		j++;  	}  	if (j != i)  	{  		printf("取出位置参数错误！！！n");  		return 0;  	}  	*x = p->data;  	return 1;  }  //释放  void listdestroy(slnode **head)  {  	slnode *p, *q;  	p = *head;  	while (p != null)  	{  		q = p;  		p = p->next;  		free(q);  	}  	*head = null;  }    int main()  {  	slnode *head;  	int i, x;  	listinit(&head);  	for (i = 0; i < 10; i++)  		listinsert(head, i, i + 10);  	listdelete(head, 9, &x);  	for (i = 0; i < listlength(head); i++)  	{  		listget(head, i, &x);  		printf("%d ", x);  	}  	listdestroy(&head);  	system("pause");  	return 0;  }