鏈表的插入刪除

單鏈表,後插

/*鏈表的插入刪除*/
#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 關閉
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章