(本篇文章,水平有限。谢谢观赏,谢绝模仿。初次博客,可能很乱。跪求建议,灰常感谢)
单链表为每个结点相连,最后一个结点指向NULL。
单链表的关键词:头指针(head),尾(NULL),结点,数据域,链域;
结构体如下:
typedef char ListData;
typedef struct node{ //链表结点
ListData data; //结点数据域
struct node *link ; //结点链域
}ListNode;
typedef ListNode *LinkList;
LinkList first; //链表头指针
学习链表,要知道链表和数组的区别,链表总是从头指针开始,通过它的链域找到下一个结点,一直到最后指向NULL。是一个索引的过程,通过链域把他们连起来。
注重理解结点和链域的区别。大家可以将单链表看成一个火车,有头,后面的链子找下一个车厢,最后一个车厢后面是NULL。结点是每个车厢,后面的链子是
属于车厢的。
编程时要注意,最后生成的链表,要确保头指针(head)是指向第一个数的。在插入结点时要用malloc分配空间。
一般链表,有初始化(例:creat_list()),插入(例:in_node()),逆序(例:re_node())
struct node
{
int num;
struct node *next;
};
struct node *head;
void creat_list()
{
head=(struct node *)malloc(sizeof(struct node ));
head=NULL;
}
void in_node(int n,int m)
{
struct node *ptr=(struct node *)malloc(sizeof(struct node));
struct node *temp=head;
while(temp)
{
if((temp->num)==n)
{
ptr->num=m;
ptr->next=temp->next;
temp->next=ptr;
break;
}
else
{
temp=temp->next;
}
}
}
void re_node()
{
struct node *p1,*p2;
p1=NULL;
p2=NULL;
while(head)
{
p2=head->next;
head->next=p1;
p1=head;
head=p2;
}
head=p1;
}