C语言 指针(记录贴,非正规)
本帖记录自己C语言的薄弱区,链表,异常薄弱。。。,会慢慢补充,今天先开贴记录
指针空表的申请,以及非常基础的连接结点。。。
//定义一个指针的结构体
typedef struct node
{
int value;
struct node *next;
}Node;
int main()
{
Node *head,*p,*last;
//定义头指针,尾指针,以及中间用来申请结点的指针
int i,j,number,f;
int num[N];
head = NULL;
printf("输入数字:");
for(i = 1;i <= 10;i++)
{
scanf("%d",&number);
p = last = (Node*)malloc(sizeof(Node));
//动态分配空间啦
last = head;//将尾指针从头开始
p->value = number;//获得新的结点
p->next = NULL;
if(last!=NULL)
//如果尾指针不是空的,此时尾指针和头指针一样,即头指针不为空
{
while(last->next!=NULL)
{
last = last->next;
/*找到末尾的结点*/
}
last->next = p;
//如果头指针不是空的就把头指针的尾巴接上新的结点
}
else
{
head = p;
//头指针是空的,直接接到头指针
}
}