学习随记一——用C语言实现单链表的头插法和尾插法

用c语言实现单链表的头插法和尾插法

1. 创建结点结构体
   ——第一部分是数据域----存储数据
   ——第二部分是指针域----连接结点
   例：

typedef struct Listnode{
	int data;	//数据域
	struct Listnode* next;	//指针域 
}ListNode;

2. 封装创建链表的函数

ListNode* createlist1(){		 //头插法实现链表创建
	int i;		//存储数据
	ListNode *head,*p;	//头指针和工作指针
	head=NULL;		//链表开始为空
	printf("请开始输入数据，结束输入输入-1值即可\n");
	scanf("%d",&i);
	while(i!=-1){
		p=(ListNode*)malloc(sizeof(ListNode));	//创建新结点
		p->data=i;		//将值赋给新结点的数据域中 
		p->next=head;	//头插法生成的第一个结点是链表的最后一个结点
		head=p;			//头指针指向新生成的结点 
		scanf("%d",&i);
	}
	return head;
}

ListNode* createlist2(){	//尾插法实现
	int i;	//存储数据
	ListNode *head,*p,*r;	//因为要保留头指针的位置方便操作所以要一个中间指针p
	head=NULL;
	printf("请开始输入数据，输入-1结束\n");
	scanf("%d",&i);
	while(i!=-1){
		r=(ListNode*)malloc(sizeof(ListNode));	//为新结点申请空间
		r->data=i;	//将数据存入数据域中
		if(head==NULL){		//这步操作主要是为了保留头指针地址
			head=r;
		}else{
			p->next=r;	//连接结点
		}
		p=r;
		scanf("%d",&i);
	}
	if(p!=NULL) p->next=NULL;	//防止野指针
	return head;
}

1. 主函数

int main(void){
	ListNode *p,*q;
	int choice;
	printf("请选择用头插法创建单链表还是尾插法创建单链表，头插法选1，尾插法选2\n");
	scanf("%d",&choice);
	getchar();
	if(choice==1){
     q=CreateList1();	//头插法创建单链表 
    }else if(choice==2){
	 q=CreateList2();	//尾插法创建单链表 
    }else{
		printf("输入错误，程序终止\n");
		exit(-1);
	}
		while(q){
		printf("%c",q->data);	//输出单链表结点数据 
		p=q->next;		//p为q的后继点
		free(q);	    //释放q结点所占内存
		q=p; 
	} 
	printf("\n");
	return 0;
}