采用表尾插入元素创建一个单链表。

2025-02-15 05:01:23

推荐回答（3个）

回答1：

第一个问题：
#include "stdio.h"
typedef struct lnode
{
int data;
struct lnode *next;
}lnode,*link;
lnode *creat()用尾插入元素创建一个单链表函数；
{
link La,p,q;int i,n;
La=(link)malloc(sizeof(lnode));创建头结点
La->next=NULL;
q=La;
printf("input the number of element n:\n");
scanf("%d",&n);输入创建元素的个数n
for(i=1;i<=n;++i)
{
p=(link)malloc(sizeof(lnode));生成结点并用p指向
printf("input the value of %dth:\n",i);
scanf("%d",&p->data);输入元素的值
printf("\n");
q->next=p;q=p;
}
q->next=NULL;将最后一个结点的next指向空
return (La);返回头结点的指针
}
void out(lnode *La)完成链表的输出函数
{
link p;
p=La->next;
printf("success output the every element:\n");
while(p)
{
printf("%d",p->data);
p=p->next;
}
printf("\n");
}
void main()
{
lnode *Lc,*Ld;
Lc=creat();
out(Lc);
}
我用的版本stdio里面包函了malloc函数，如果你用的没有的话，需在最前面引用到源程序文件中去；程序的功能是尾插入法创建一个大小由你输入的n的大小决定的一个带头结点的单链表；运行的时候，先提示你输入n,（n就是要创建的元素个数），然后提示你输入每个元素（由于为了方便，定义元素为int型,当你输入n个数后；则显示创建结果；
第二个问题：
#include "stdio.h"
typedef struct lnode
{
int data;
struct lnode *next;
}lnode,*link;
lnode *creat()
{
link La,p,q;int i,n;
La=(link)malloc(sizeof(lnode));
La->next=NULL;
q=La;
printf("input the number of element n:\n");
scanf("%d",&n);
for(i=1;i<=n;++i)
{
p=(link)malloc(sizeof(lnode));
printf("input the value of %dth:\n",i);
scanf("%d",&p->data);
printf("\n");
q->next=p;q=p;
}
q->next=NULL;
return (La);
}
void out(lnode *La)
{
link p;
p=La->next;
printf("success output the every element:\n");
while(p)
{
printf("%d",p->data);
p=p->next;
}
printf("\n");
}
lnode *lizhi(lnode *Lb)与上一个程序不同之处是多了这个函数，实现单链表
{ lnode *p,*s;的就地逆置；
p=Lb->next;
Lb->next=NULL;
s=p->next;
while(p)
{
p->next=Lb->next;
Lb->next=p;
p=p->next;
p=s;
s=s->next;
}
return (Lb);
}
void main()
{
lnode *Lc,*Ld;
Lc=creat();
out(Lc);
Ld=lizhi(Lc);
out(Ld);
}
与上一个程序差不多，唯一不同的是多了一个逆置函数；
以上两个程序都可以成功运行的，你拿去试试吧，祝你成功。

回答2：

#include
using
namespace
std;
template
T>class
List;
template
T>
class
Node
{
friend
class
List;
private:
T
data;
Node*
next;
public:
Node(){data=NULL;next=NULL;}
Node(T&
da)
{data
=da;next=NULL;}
Node(T&
da,Node*
ne)
{data=da;next
=
ne};
};
template
T>
class
List
{
private:
int
length;
Node*
head;//头结点,其next节点为第一个节点
Node*
last;//指向最后一个结点的指针
public:
List();
void
insert
(T&
data);
void
remove
(T
data);
int
getLength()
const{return
length;};
void
print
()
const;
void
reverse();
};
template
T>
List::List()
{
length
=
0;
head
=
new
Node();
last
=
head;
}
template
T>
void
List::insert(T
&data)
{
last
=
last
->next
=new
Node(data);
length++;
}
template
T>
void
List::remove(T
data)
{
Node*
current
=
head;
while
(current->next!=NULL)
{
if(current->next->data==data)
{
Node*
temp
=
current->next;
current->next
=
current->next->next;
delete
temp;
length--;
}
else
current
=
current->next;
}
}
template
T>
void
List::print()
const
{
Node*
current
=head;
while
(current->next!=NULL)
{
current
=
current->next;
cout<data<<"
";
}
}
template
T>
void
List::reverse()
{
Node*
temp1;//利用三个临时指针降List中每个结点的next倒向
Node*
temp2;
Node*
temp3;
last
=
head->next;
temp1
=
head;
temp2
=
temp1->next;
while(temp2!=NULL)
{
temp3
=
temp2->next;
temp2->next
=
temp1;
temp1
=
temp2;
temp2
=
temp3;
}//倒向完毕
last->next
=
NULL;//重新设置head和last
head->next
=
temp1;
}
int
main
()//测试代码
{
List
one;
int
i1=34,i2=89,i3=232;
one.insert(i1);
one.insert(i1);
one.insert(i1);
one.insert(i1);
one.insert(i2);
one.insert(i3);
one.print();
cout<one.reverse();
one.print();
cout<one.remove(34);
one.print();
}
我用的是vc2008,应该没问题,都按照要求了

回答3：

#include

using namespace std;

template class List;
template
class Node
{
friend class List;
private:
T data;
Node* next;
public:
Node(){data=NULL;next=NULL;}
Node(T& da) {data =da;next=NULL;}
Node(T& da,Node* ne) {data=da;next = ne};
};

template
class List
{
private:
int length;
Node* head;//头结点,其next节点为第一个节点
Node* last;//指向最后一个结点的指针
public:
List();
void insert (T& data);
void remove (T data);
int getLength() const{return length;};
void print () const;
void reverse();
};
template
List::List()
{
length = 0;

head = new Node();
last = head;

}
template
void List::insert(T &data)
{
last = last ->next =new Node(data);
length++;
}

template
void List::remove(T data)
{
Node* current = head;
while (current->next!=NULL)
{
if(current->next->data==data)
{
Node* temp = current->next;
current->next = current->next->next;
delete temp;
length--;
}
else
current = current->next;
}
}

template
void List::print() const
{
Node* current =head;
while (current->next!=NULL)
{
current = current->next;
cout<data<<" ";
}
}

template
void List::reverse()
{
Node* temp1;//利用三个临时指针降List中每个结点的next倒向
Node* temp2;
Node* temp3;

last = head->next;
temp1 = head;
temp2 = temp1->next;

while(temp2!=NULL)
{
temp3 = temp2->next;
temp2->next = temp1;
temp1 = temp2;
temp2 = temp3;
}//倒向完毕
last->next = NULL;//重新设置head和last
head->next = temp1;
}

int main ()//测试代码
{
List one;
int i1=34,i2=89,i3=232;
one.insert(i1);
one.insert(i1);
one.insert(i1);
one.insert(i1);
one.insert(i2);
one.insert(i3);
one.print();
cout< one.reverse();
one.print();
cout< one.remove(34);
one.print();
}

我用的是vc2008,应该没问题,都按照要求了

最新问答

男孩属鼠的2008年农历正月二十八日早上2:52出生的命运如何

自来水重金属检测有哪些？水质重金属超标范围？

从青年公寓到常营民族小区怎么坐公交车，最快需要多久

淘宝买家要求退一部分款，退货退款，那另一部分钱是不是给卖家？

玻尿酸打泪沟堵住毛细血管了淤青大半年了，怎么解决啊？

篮球和棒球哪个在美国更受欢迎

安全生产之歌闫晟化歌词谁有吗？急！！

我做事情老浮躁，不踏实。。愤世嫉俗。身无分文。该怎么办？

巢湖市安和环保服务有限责任公司怎么样？

有一段文言文，形容一把刀，经历了好多人一起锻造，最后取名为名司(或者是其他的我忘了)