问个C语言程序题

来源:百度知道 编辑:UC知道 时间:2024/06/08 03:35:31
编程实现如下功能:
创建一个含有n个结点的链表,每个结点包含一个整数,函数实现;
在第i个结点之后插入一个新的结点,函数实现;
输出链表内容,函数实现;
要求:1.输出原链表和插入结点之后的链表内容。
2.要在TURBOC2环境下能运行出来的。

#include<stdio.h>

struct node
{
int num;
node *next;
};
node * insert(node *n,int i,int num);
node * insert(node *n,int i,int num)
{
node *temp=new node;
temp->num=num;
for(int j=0;j<=i;j++)
{
n=n->next;
}
temp->next=n->next;
n->next=temp;

return n;

}
int main()
{
node *head=new node,*temp,*end;
head->next=NULL;
for(int i=0;i<50;i++)
{
temp=new node;
temp->next=NULL;temp->num=i;
if(!head->next)
{
head->next=temp;
end=head->next;
}
else
{
end->next=temp;
end=end->next;
}
}
for(node *tt=head;tt=tt->next;tt)
{
printf("%d &q