链表的插入删除

单链表,后插

/*链表的插入删除*/
#include<stdio.h> 
#include<stdlib.h>
int maxsize;
typedef struct list{
	int data;
	struct list* next;
}List;
//创建
void creat_list(List* l){
	int e;
	int length=0;
	l->next=NULL;
	List *s;
	s=l;
	
	while(scanf("%d",&e)!=EOF)  //ctrl+z停止输入
	{
		
		List* p;
		p=(List* )malloc(10*sizeof(List));
		p->data=e;
		p->next=l->next;
		l->next=p;
		l=p;
		length++;
	}
	l->next=NULL;
	maxsize=length;
	printf("\n%d\n\n",maxsize);
	
}
//插入
void list_insert(List* l,int i,int e){
	List* flag,*s;
	if(i<0)
	{
		printf("位置超出");
		exit (0);
	}
	flag=l;
	
	for(int j=1;j<i;j++){
	flag=flag->next;
}
	s=(List*)malloc(sizeof(List));
	s->data=e;
	s->next=flag->next;
	flag->next=s;
	

		
}

//删除
void list_delete(List* l,int i){
	if(i<0||i>maxsize)
	{
		printf("超出范围");
		exit (0);
	}
	for(int j=0;j<i-1;j++)
	l=l->next;
	List* q;
	q=l->next;
	l->next=q->next;
	free(q);
}
//打印
void list_print(List* l){
	List* p;
	p=l->next;
	if (p == NULL)
    {
        printf("链表为空\n");
        exit (0);
    }
    
    while (p != NULL){
        printf("%d   ", p->data);
        p = p->next;
    }
	
	}
	

int main(void){
	List l;

	creat_list(&l);
	list_print(&l);
	list_insert(&l,4,0);
	printf("\n");
	list_print(&l);
	printf("\n");
	list_delete(&l,2);
	list_print(&l);
	return 0;
}

 

 
 
G
M
T
Y
 
 
检测语言世界语中文简体中文繁体丹麦语乌克兰语乌兹别克语乌尔都语亚美尼亚语伊博语俄语保加利亚语信德语修纳语僧伽罗语克罗地亚语冰岛语加利西亚语加泰罗尼亚语匈牙利语南非祖鲁语卡纳达语卢森堡语印地语印尼巽他语印尼爪哇语印尼语古吉拉特语吉尔吉斯语哈萨克语土耳其语塔吉克语塞尔维亚语塞索托语夏威夷语威尔士语孟加拉语宿务语尼泊尔语巴斯克语布尔语(南非荷兰语)希伯来语希腊语库尔德语弗里西语德语意大利语意第绪语拉丁语拉脱维亚语挪威语捷克语斯洛伐克语斯洛文尼亚语斯瓦希里语旁遮普语日语普什图语格鲁吉亚语毛利语法语波兰语波斯尼亚语波斯语泰卢固语泰米尔语泰语海地克里奥尔语爱尔兰语爱沙尼亚语瑞典语白俄罗斯语科萨科西嘉语立陶宛语索马里语约鲁巴语缅甸语罗马尼亚语老挝语芬兰语苏格兰盖尔语苗语英语荷兰语菲律宾语萨摩亚语葡萄牙语蒙古语西班牙语豪萨语越南语阿塞拜疆语阿姆哈拉语阿尔巴尼亚语阿拉伯语韩语马其顿语马尔加什语马拉地语马拉雅拉姆语马来语马耳他语高棉语齐切瓦语
 
世界语中文简体中文繁体丹麦语乌克兰语乌兹别克语乌尔都语亚美尼亚语伊博语俄语保加利亚语信德语修纳语僧伽罗语克罗地亚语冰岛语加利西亚语加泰罗尼亚语匈牙利语南非祖鲁语卡纳达语卢森堡语印地语印尼巽他语印尼爪哇语印尼语古吉拉特语吉尔吉斯语哈萨克语土耳其语塔吉克语塞尔维亚语塞索托语夏威夷语威尔士语孟加拉语宿务语尼泊尔语巴斯克语布尔语(南非荷兰语)希伯来语希腊语库尔德语弗里西语德语意大利语意第绪语拉丁语拉脱维亚语挪威语捷克语斯洛伐克语斯洛文尼亚语斯瓦希里语旁遮普语日语普什图语格鲁吉亚语毛利语法语波兰语波斯尼亚语波斯语泰卢固语泰米尔语泰语海地克里奥尔语爱尔兰语爱沙尼亚语瑞典语白俄罗斯语科萨科西嘉语立陶宛语索马里语约鲁巴语缅甸语罗马尼亚语老挝语芬兰语苏格兰盖尔语苗语英语荷兰语菲律宾语萨摩亚语葡萄牙语蒙古语西班牙语豪萨语越南语阿塞拜疆语阿姆哈拉语阿尔巴尼亚语阿拉伯语韩语马其顿语马尔加什语马拉地语马拉雅拉姆语马来语马耳他语高棉语齐切瓦语
 
 
 
 
 
 
 
 
 
文本转语音功能仅限200个字符
 
 
选项 : 历史 : 反馈 : Donate 关闭
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章