c++编程,数据结构。

来源:百度知道 编辑:UC知道 时间:2024/05/13 13:37:29
如何用c++建一个顺序表,然后插入一元素,删除一元素。

写个简单的单向链表,数据项为10个
struct linkTable{
int data;
struct linkTable* next;
};
int main{
linkTable * pTable,p,p1;
int i;
pTable=new linkTable;
p1=pTable;
for(i=1;i<10;i++ ){
p=p1;
p1= new linkTable;
p->data=i;
p->next=p1;
}
p1->data=i;
p1->next=null;
return 1;
}
很久不写程序了,可能有些错误,大概意思就是这样吧
查入和删除就简单说一下了。
查入:先将p定义到要插入的位置
p1=new linkTable;
p1->data=5;
p1->next=p->next;
p->next=p1;
删除:先将p定议到要删除的位置的前一个数据项。
p->next=p->next->next;
这样应该对吧。呵呵,如果是删除第一个数据项就用
pTable=pTable->next;

看数据结构的书,这个最基本的
每本书都说得好清楚明白

顺序表看这里http://topic.csdn.net/t/20060930/02/5057975.html

int main{
这里就错了。..我晕