单链表的数据结构的类C定义:
typedef int datatype;
typedef struct node
{datatype data;
struct node next;
}linklist;
linklist *head;
/*尾插法建立不带头结点单链表,建立表的顺序与输入的顺序一致*/
createafter(linklist *s)
{linklist *p; datatype x;
p=malloc(sizeof(linklist));
if(p==null)
{printf("\nFailure");
return;}
p->data=x;
p-next=head;
head=p;
}
/*在第i个节点后插入*/
Link Insert_List(Link Head,Link New,int Key)
{
Link Pointer ;
Pointer=Head;
while(1)
{
if(Pointer= =NULL)
{
New->Next=Head;
Head=New;
break;
}
if(Pointer->data= =Key)
{
New->next=Pointer->next;
Pointer->next=New;
break;
}
Pointer=Pointer->Next;
}
return Head; }
/删除第i个节点/
Back->Next=Pointer-Next;
Free(Pointer);
参考数据结构书吧还是 有本三导不错 你可以去学校图书馆找找 兴许能帮上忙
楼上的大姐,里面错误一堆一堆的,能不能改一下.
最好改成直接能够运行的C程序.