最近由于项目需要用到链表,所以就研究了研究,之前吧见是见多了,也看得懂。可是到自己真正用起来,自己写出一个链表还真给我郁闷了好几天!现在终于有点眉目了,写一篇文章来记录一下,以便后面查阅只用。
其实一个链表不难,写一个链表主要有几个重要步骤,
1,构建结构,一个简单单向链表结构应包括两个域的:数据域和指针域,数据域当然就是我们所关心的内容啦,指针域就是为了构建链表用的,即指向下一个结构的首地址。
2,定义表头,即一个指向该链表的首节点的指针;
3,添加节点,往一个链表添加一个节点,这是相当重要的一步,我们之所以要用动态链表就是为了节省空间,在用到的时候动态的申请一块内存,然后将其添加到链表里面;当然用动态链表不光是为了节省空间。还有很多优点,其实我也不知道有哪些优点.................就略过了!这里最关键的也就是首先要找到尾节点而将其加入。
废话少说,上一个示例性的代码
编译环境 Redhat9 gcc
//list.h
#ifndef LIST_H
#define LIST_H
#include<stdio.h>
#include"typedef.h"
typedef struct siglelist_t
{
struct siglelist *next;
uint8 num;
uint8 scope;
}siglelist; //链表结构
extern siglelist *head;//
//申明函数
uint8 list_add_node(uint8 num,uint8 scope);
void print_list(void);
#endif
//
list.c
#include<stdio.h>
#include"typedef.h"
#include"list.h"
siglelist *head;//定义头指针
uint8 list_add_node(uint8 num,uint8 scope)
{
siglelist *pList;
siglelist *pLast;
siglelist *pNew;
pList = pLast = head;
while(pList)
{
if(pList->num == num&& pList->scope ==scope)
return 1;
pLast = pList;
pList = (siglelist *)pList ->next;
}
pNew = (siglelist *)malloc(sizeof(siglelist));
if(pNew)
{
pNew ->num = num;
pNew ->scope=scope;
pNew ->next =NULL;
if(head)
{
pLast->next = pNew;
}
else
{
head = pNew;
}
return 1;
}
else
return 0;
}
//打印节点数据
void print_list(void)
{
siglelist *p;
p= head;
printf("now print the list node info\n");
while(p != NULL)
{
printf("%d,%d\n",p->num,p->scope);
p = p->next;
}
}
main.c
#include<stdio.h>
#include"list.h"
#include"typedef.h"
int main(void)
{
uint8 i;
siglelist *p;
p = malloc(sizeof(siglelist));
while(1)
{
printf("please input node data\n");
scanf("%d,%d",&p->num,&p->scope);
printf("num:%d,scope:%d\n",p->num,p->scope);
list_add_node(p->num,p->scope);
print_list();
}
}
很简单吧!运行结果: 休息了苦逼的程序猿!!!1明天还要7点赶公交!!