创建单链表 打印单链表 插入删除节点 查找功能

代码：

#include<stdio.h>
#include<stdlib.h>
#define OK 1
#define FALSE 0
typedef int Status;
typedef float ElemType;
typedef struct LNode
{
	ElemType data;
	struct LNode *next;
 } LNode,* LinkList;
LinkList s,r,P;
Status i;
//创建单链表 
void CreatListTail(LinkList &L,Status n)
{
	r=L=(LinkList)malloc(sizeof(LNode));
	L->next=NULL;
	for(i=1;i<=n;++i)
	{
		s=(LinkList)malloc(sizeof(LNode));
		scanf("%f",&s->data);
		s->next=NULL;
		r->next=s;
		r=s;
	}
	
}
ElemType GetElem(LinkList &L,Status i)
{
	i=i+1; 
	LinkList P;
	Status j;
	P=L;
	j=1;
	while(P&&j<i)
	{
		P=P->next;
		j++;
	}
	return P->data;
}
ElemType ListInsert(LinkList &L,int  i,ElemType e)
{
	i=i+1;
	Status j;
	P=L;
	j=1;
	while(P&&j<i-1)
	{
		P=P->next;
		++j;
	}
	if(!P||j>i-1)
	{
		return FALSE;
	}
	s=(LinkList)malloc(sizeof(LNode));
	s->data=e;
	s->next=P->next;
	P->next=s;
	return OK;
}
void print(LinkList &L)
{
	LinkList P;
	P=L->next;
	while(P!=NULL)
	{
		printf("%f ",P->data);
		P=P->next;
	}
}
Status ListDelete(LinkList &L,int i)
{
	i=i+1;
	ElemType e;
	Status j;
	LinkList q;
	P=L;
	j=1;
	while(P->next&&j<i-1)
	{
		P=P->next;
		j++;
	}
	if(!(P->next)||j>i-1)
	{
		return FALSE;
	}
	q=P->next;
	P->next=q->next;
	e=q->data;
	free(q);
	return e;
}
int main()
{
	Status n,i;
	LinkList L,P;
	printf("请输入节点个数："); 
	scanf("%d",&n);
	printf("创建单链表(输入每个结点的数据域)："); 
	CreatListTail(L,n);
	printf("打印单链表："); 
	print(L);
	printf("\n");
	printf("获取第二个元素：%f\n",GetElem(L,2));
	ListInsert(L,2,11);
	printf("将11插入到第二个位置，并输出新的链表："); 
	print(L);
	printf("\n");
	printf("删除第二个节点，并打印新的链表");
	ListDelete(L,2);
	print(L);
	return 0;
}

  

 

  
 
 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
  
8
  
9
  
10
  
11
  
12
  
13
  
14
  
15
  
16
  
17
  
18
  
19
  
20
  
21
  
22
  
23
  
24
  
25
  
26
  
27
  
28
  
29
  
30
  
31
  
32
  
33
  
34
  
35
  
36
  
37
  
38
  
39
  
40
  
41
  
42
  
43
  
44
  
45
  
46
  
47
  
48
  
49
  
50
  
51
  
52
  
53
  
54
  
55
  
56
  
57
  
58
  
59
  
60
  
61
  
62
  
63
  
64
  
65
  
66
  
67
  
68
  
69
  
70
  
71
  
72
  
73
  
74
  
75
  
76
  
77
  
78
  
79
  
80
  
81
  
82
  
83
  
84
  
85
  
86
  
87
  
88
  
89
  
90
  
91
  
92
  
93
  
94
  
95
  
96
  
97
  
98
  
99
  
100
  
101
  
102
  
103
  
104
  
105
  
106
  
107
  
108
  
109
  
110
  
111
  
112
  
113
  
114
  
115
  
116
  
117
 

文章来源: blog.csdn.net，作者：花花叔叔，版权归原作者所有，如需转载，请联系作者。

原文链接：blog.csdn.net/qq_52077949/article/details/115050858