题目要求是先建一个非负递减的链表 然后往里面插入数据,当要插入的数据与当前某数据相同时
返回-1（怎么也实现不了）
要求用函数 int insertElement(int value)
我的程序如下
#include<stdio.h>
#include<stdlib.h>
typedef struct slist
{
 int data;
 struct slist *next;
}Linklist,*Node;
Node creat(void)
{
 Linklist *head;
 head=(Linklist*)malloc(sizeof(Linklist));
 return(head);
}
int insertElement(int value)
{
  Linklist *p0,*p1,*p2,*head;
  head=NULL;
  int k;
  p2=p1=head;
  p0=(Linklist*)malloc(sizeof(Linklist));
  p0->data=value;
  if(head!=NULL)
  {
    while(p1->next!=NULL)
  {
    if(p1->data==p0->data){ k=-1;break;}
    else if(p1->data < p0->data)
   {
     if(head==p1) head=p0;
     else p2->next=p0;
     p0->next=p1;k=p0->data; break;
    }
    else
   p2=p1;
   p1=p1->next;
   }
}
}
int main()
{
 Linklist *p,*head;
 printf("insert:47 %d\n",insertElement(47));
 printf("insert:47 %d\n",insertElement(47));
 printf("insert:38 %d\n",insertElement(38));
}

我是C语言菜鸟 肯定有很多错误在里面
哪位大侠给我详细讲讲啊
我在线等！！！！！

顶

typedef struct node
{
int num;
struct node *link;
}Node;
int sll_insert(Node **rootp,int value)
{
  Node *current;//目前结点
  Node *previous;//前驱
  Node *new_node;//新结点
  current=*rootp;//得到第一个结点
  previosu=NULL; //初始化前驱
  while(current!=NULL&&current->num)
   {
   if(current->num==value)
    {return -1;                                 
    }
    previous=current;//保留前一个结点
    current=current->link;//遍历下这个链表
   }
  //创建新结点
  new_node=(Node *)malloc(sizeof(Node));
  if(!new_node)
  {
  fprintf(stderr,"new_node malloc error.\n");
   exit(1);            
  }
  new_node->link=current;//current 不是空就是current->num的值比value大  所以新结点的值就插入current结点之前，否则在后
  new_node->num=value;//赋值
  if(!previous)//如果前驱结点为空。那么新结点就是新头结点
   {
    *rootp=new_node;            
   }
  else
  previous->link=new_node;//链接新结点
 }

给个参考。

谢谢楼上啦

不过问题还没解决 继续问

整个链表创建错误~
首先你插入一个值
调用一次

再插入一个值
再同样调用一次
同样的操作

输出也错误
还是好好看看书先吧

那要怎样创建和插入呢 我看了书了 还是不会啊 没学过 自学的

我就是搞不清楚创建链表和后来插入数值时insert如何调用creat