单链表的创建和简单函数

简单常用的汇编指令

mov 传送字或字节
push 把字压入堆栈. 
pop 把字弹出堆栈
sub 减法
add 加法
mul 乘法
div 除法
cmp 两数比较.仅修改标志,不回结果
and 与运算
or 或运算
jmp 无条件转移指令 
call 过程调用 
ret 过程返回
loop 循环
segment 定义段.
assume 建立段寄存器寻址
ends 段结束
end 程序结束

单链表的创建和简单应用：

        链表是动态地进行存储分配的一种结构。链表和数组比较，不用事先确定存储空间，而是根据需要开辟内存单元。

        第 0 个结点称为头结点，没有数据，只是一个指针变量。之后每个结点都分为数据域和指针域，数据域存放各种实际的数据，指针域存放下一结点的首地址。链表中的每一个结点都是同一种结构类型。

 头插入创建单链表

#include<stdio.h>
#include<malloc.h>
#include<stdlib.h>

void print(struct student *head);

typedef struct grades
{
	int score;
	struct grades *next;
}a;

a *createhead()
{
	a *head;
	head = (a*)malloc(sizeof(a));
	head -> next = NULL;
	return head;
}

a *createnewnode(int date)
{
	a *newnode = (a*)malloc(sizeof(a));
	newnode -> score = date;
	newnode -> next = NULL;
	return newnode;
}

a *insert(a *head, int i)
{
	a *newnode = createnewnode(i);
	newnode -> next = head -> next;
	head -> next = newnode;
}

void print(a *head)
{
	a *pv = (a*)malloc(sizeof(a));
	pv = head -> next;
	printf("打印链表为：");
	printf("\n");
    while(pv -> next != NULL)
    {;
		printf("%d", pv -> score);
		printf("\n");
        pv = pv ->next;  
    }
}


int main()
{
	int i, j;
	a *head;
	printf("想要创建的链表结点数：");
	scanf("%d", &i);
	head = createhead();
	for(j=0; j<i; j++)
	{
	insert(head,j);
	}
	print(head);
}

 对单链表中节点个数统计的函数

int count(a* head)
{
	int i = 0;
	a *p = head -> next;
	while(p)
	{
		i++;
		p = p -> next;
	}
	return i;
}

 插入一个x值的结点作为y值结点的前驱结点

void insert(a *head, int y, int x)
{
	a *i, *j, *k;  //定义中间变量接替头结点的作用 
	i = head;
	j = head -> next;
	while(j && j -> score != y)  //找到y值对应的结点，并确定仍在链表中 
	{
		i = j;
		j = j -> next;
	}
	if(i)  //找到y值结点后对其进行头插入 
	{
		k = (a*)malloc(sizeof(a));
		k -> score = x;
		k -> next = j;	
		i -> next = k;
	}
}

大家多多指正，共同学习，共同进步。