单链表的头(尾)插法

下面展示一些 内联代码片。

// A code block
#include<stdio.h>
#include<stdlib.h>
struct LNode *p;
typedef struct LNode{	//定义单链表结点类型
	int data;			//每个节点存放一个数据元素
	struct LNode *next;			//指针指向下一个节点
}LNode,*LinkList;


//初始化一个空的单链表
/*bool InitList(LinkList &L){
	L=NULL;//空表
	return true;
}*/
//使用尾插法建立一个单链表
int List_TailInsert(LinkList &L){//正向建立单链表
	int x;				//设置元素类型为整形
	L=(LinkList)malloc(sizeof(LNode));
	LNode *s,*r=L;		//r为表尾指针
	scanf("%d",&x);			//输入节点的值
	while(x!=9999){			//输入9999表示结束
		s=(LNode *)malloc(sizeof(LNode));
		s->data=x;
		r->next=s;
		r=s;
		scanf("%d",&x);
	}
	r->next=NULL;
	return 1;
}
void show(LinkList L){//输出单链表中所有的元素 
	p=L->next;
	while(p!=NULL){
		printf("%d  ",p->data);
		p=p->next;
	}
	printf("\n");
}
//头插法
int List_HeadInsrt(LinkList &L){
	LNode *s;
	int x;
	L=(LinkList)malloc(sizeof(LNode));	//创建头结点
	L->next=NULL;				//初始为空链表
	scanf("%d",&x);				//输入节点的值
	while(x!=9999){
		s=(LNode*)malloc(sizeof(LNode));//创建新节点
		s->data=x;
		s->next=L->next;
		L->next=s;			//将新节点插入表中，L为头指针
		scanf("%d",&x);
	}
	return 1;
}
main(){
	LinkList L;//声明一个指向单链表的指针
	//初始化一个空表
//	InitList(L);
//	List_TailInsert(L);
	List_HeadInsrt(L);
	show(L);
/*	while(s->next!=NULL){
		printf("%d",s->data);
		s=s->next;
	}*/
}
```javascript
// An highlighted block
var foo = 'bar';

**好了，这篇单链表的头（尾）插法的文章就到此结束了，希望对小伙伴们有用！