题解 | #牛牛的链表添加节点#
牛牛的链表添加节点
http://www.nowcoder.com/practice/e33b79c2e15a41f9b541e73cd256124a
#include <stdio.h>
#include <stdlib.h>
typedef struct link{
int data;
struct link *next;
}Link;
int main()
{
int len=0;
int posvalue=0;
int arr[10]={0};
Link *head=(Link*)malloc(sizeof(Link));
Link *temp=head;
Link *insertlink=(Link*)malloc(sizeof(Link));
scanf("%d %d", &len, &posvalue);
for(int i=0;i<len;i++)
{
scanf("%d", &arr[i]);
}
for(int j=0;j<len;j++)
{
Link *a=(Link*)malloc(sizeof(Link));
a->data=arr[j];
a->next=NULL;
temp->next=a;
temp=a;
}
temp=head;
for(int k=0;k<posvalue;k++)
{
temp=temp->next;
}
insertlink->data=posvalue;
insertlink->next=temp->next;
temp->next=insertlink;
temp=head;
while(temp->next)
{
temp=temp->next;
printf("%d ", temp->data);
}
return 0;
}
#include <stdlib.h>
typedef struct link{
int data;
struct link *next;
}Link;
int main()
{
int len=0;
int posvalue=0;
int arr[10]={0};
Link *head=(Link*)malloc(sizeof(Link));
Link *temp=head;
Link *insertlink=(Link*)malloc(sizeof(Link));
scanf("%d %d", &len, &posvalue);
for(int i=0;i<len;i++)
{
scanf("%d", &arr[i]);
}
for(int j=0;j<len;j++)
{
Link *a=(Link*)malloc(sizeof(Link));
a->data=arr[j];
a->next=NULL;
temp->next=a;
temp=a;
}
temp=head;
for(int k=0;k<posvalue;k++)
{
temp=temp->next;
}
insertlink->data=posvalue;
insertlink->next=temp->next;
temp->next=insertlink;
temp=head;
while(temp->next)
{
temp=temp->next;
printf("%d ", temp->data);
}
return 0;
}