好乱，给个完整版

写的不错，，，就是第一个接点没有包括进去，，如果要删除的是第一个接点怎么办！！！

第一个是头结点,只指示链表的,如果连这个都删了,那这个链表也就不存在了.

能不能帮我修改一下！


#include "stdio.h"
#include "iostream.h"
#include "malloc.h"

struct LINKLIST
{
int data;
struct LINKLIST *head,*last;
}

/******************************/
/* 按序号查找 */
/******************************/

LINKLIST *get(int i,LINKLIST *head)
{
int j;
p=head;
while((j<i)&&(p->next!=NULL))
{
p=p-next;
j++;
}
if(j==i)
return p;
else
return NULL;
}
/******************************/
/* 按值查找 */
/******************************/
LINKLIST *locate(DATATYPE2 X,LINKLIST *head)
{
LINKLIST *p;
p=head->next;
while(p!=NULL)
if(p->data==x)
return p;
else
p=p->next;
return NULL;
}
/******************************/
/* 在以知结点的后面插入新结点 */
/******************************/
void insertafter(DATATYPE2 x,LINKLIST *p)
{
LINKLIST *t;
t=malloc(sizeof(LINKLIST))
t->data=p->next;
p->next=t;
}
/******************************/
/* 在以知结点的前面插入新结点 */
/******************************/
int insertbefor(DATATYPE2 x,int i,LINKLIST *head)
{
LINKLIST *p;
int r=1;
p=get(i-1,head);
if(p!=NULL)
insertbefor(x,p)
else
r=0;
return r;
}
/******************************/
/* 删除第i个结点 */
/******************************/
int deleteordor(int i,LINKLIST *head)
{
LINKLIST *p;
int r=1;
p=get(i-1,head);
if((p!=NULL)&&(p->next!=NULL))
deletefter(p);
else
r=0;
return r;
}
void main()
{
LINKLIST *head,*last,*t;
char ch;
t=(struct LINKLIST*)malloc(sizeof(struct LINKLIST)) //建立表头结点
head=t;
last=t;
t->next=NULL;
while(ch=getchar()!='$')
{
t=(struct LINKLIST*)malloc(sizeof(struct LINKLIST));
t->data=ch;
last->next=t;
last=t;
t->next=head;
}
}

要求：建立一个带有头结点的单向循环链表

用户输入命令有：

1：输出单向循环链表的所有结点的值
2：查找第i个结点或值为某一个值的结点
3：在指定的地方插入一个结点
4：删除指定的结点

我有个还没完成的程序 请指教 能帮忙完成主函数的调用最好 希望有个菜单！


#include "stdio.h"
#include "iostream.h"
#include "malloc.h"

struct LINKLIST
{
int data;
struct LINKLIST *head,*last,*next;
};

/******************************/
/* 按序号查找 */
/******************************/

struct LINKLIST *get(int i,struct LINKLIST *head)
{
int j;
p=head;
while((j<i)&&(p->next!=NULL))
{
p=p-next;
j++;
}
if(j==i)
return p;
else
return NULL;
}
/******************************/
/* 按值查找 */
/******************************/
struct LINKLIST *locate(int x,struct LINKLIST *head)
{
struct LINKLIST *p;
p=head->next;
while(p!=NULL)
if(p->data==x)
return p;
else
p=p->next;
return NULL;
}
/******************************/
/* 在以知结点的后面插入新结点 */
/******************************/
void insertafter(DATATYPE2 x,LINKLIST *p)
{
struct LINKLIST *t;
t=(struct LINKLIST*)malloc(sizeof(struct LINKLIST))
t=p->next;
p->next=t;
}
/******************************/
/* 在以知结点的前面插入新结点 */
/******************************/
int insertbefor(int x,int i,struct LINKLIST *head)
{
struct LINKLIST *p;
int r=1;
p=get(i-1,head);
if(p!=NULL)
insertbefor(x,i,p)
else
r=0;
return r;
}
/******************************/
/* 删除第i个结点 */
/******************************/
int deleteordor(int i,struct LINKLIST *head)
{
struct LINKLIST *p;
int r=1;
p=get(i-1,head);
if((p!=NULL)&&(p->next!=NULL))
deleteordor(i,p);
else
r=0;
return r;
}
void main()
{
struct LINKLIST *head,*last,*t;
char ch;
int i.k;
t=(struct LINKLIST*)malloc(sizeof(struct LINKLIST)) //建立表头结点
head=t;
last=t;
t->next=NULL;
count<<"请输入结点，以0结束"
while(ch=getchar()!='0')
{
t=(struct LINKLIST*)malloc(sizeof(struct LINKLIST));
t->data=ch;
last->next=t;
last=t;
t->next=head;
}

}

顶

....表只顶!给个建议、哪错了、你的程序什么的……

To nuciewth:



I skimmed through your code and would like to make a few comments:

0. You have a faily good understanding of pointers in C/C++. In my opinion, all linked list is basically pointer-based.

1. You learn C because you want to advance to C++ eventually. Thus it might be a good habit to name your functions after some standard, say STL.

尾插法建立带头结点的单链表 --- the function is called push_back in STL list template;
头插法建立带头结点的单链表 --- the function is called push_front in STL list template.

2. If your post is to educate people, you may want to add some comments for the idea and the meaning of your variables. For example, your

pre

in

尾插法建立带头结点的单链表

actually points to the last node in the linked list, so it is good to rename it as "tail", "back", or "rear".

3. Time complexity and space complexity are missing. No one talks about an algorithm without telling these complexities.

谢谢HJin的建议.

尽管是英文,我还是认真的把他们好好的看完,很庆幸你的英语可以使我明白.
我给出这些代码是因为有很多朋友问到,所以直接把这些写出来,当然没有用注释是我的错.因为我是根据我的思路就这么一路写下来,也就忘了要加注释,,下次有机会,我会做好的.
还有写变量的一些习惯,的确,我这方面也欠佳.希望以后能够改进吧.
希望以后C++进阶,把它做成模板.

再次谢谢你.

哗!链表操作大全!