链表的主函数怎么写( 四 )


Node * s = new Node ;//建立新结点 s->data = http://www.xuexi88.com/zhishi/x; s->next = p->next; p->next = s; //将新结点插入到p所指结点的后面}template T LinkList::Delete(int i) //删除线性表第i个元素,并将该元素返回{ Node * p = first; //初始化工作指针 if (i != 1) p = Get(i-1); //若不是在第一个位置插入,得到第i-1个元素的地址 。Node * q = p->next; p->next = q->next; T x = q->data; delete q; return x;}template void LinkList::PrintList() //按次序遍历线性表中的各个数据元素{ Node * p = first->next ; //初始化工作指针 while (p){ cout data next; }} 。
7.如何建立单向链表函数(写的出主函数,但不懂得如何定义成函数)#include
#include
struct node
{
int data;
struct node *next;
};
struct node *createlist(); /*声明函数*/
struct node *createlist() /*函数体,返回struct node *类型的头结点*/
{
int x;
struct node *h,*s,*r;
h=(struct node *)malloc(sizeof(struct node));
r=h;
scanf("%d",&x);
while(x!=-1)
{
s=(struct node *)malloc(sizeof(struct node));
s->data=http://www.xuexi88.com/zhishi/x;
r->next=s;
r=s;
scanf("%d",&x);
}
r->next=NULL;
return h; /*返回头结点*/
}
void main()
{
struct node *head;
head=createlist(); /*获取函数的返回值,也就是头结点*/
}
8.线性表的主函数要怎么写/*请输入待建立的表长 : 5请输入5个元素用空格分开 : 56 54 34 12 76成功建立表!插入元素10 。
56 10 54 34 12 76删除第3个元素 。56 10 34 12 76Press any key to continue*/#include using namespace std;#define MaxSize 100typedef int datatype;typedef struct { datatype data[MaxSize]; int last;}SeqList;void Init_SeqList(SeqList*L) { int i; cout > L->last; cout last last;i++) { cin >> L->data[i]; } cout last == MaxSize - 1) { cout L->last + 2)) { cout last;j >= i - 1;j--) L->data[j + 1] = L->data[j]; L->data[i - 1] = x; L->last++; return 1;}int Delete_SeqList(SeqList *L,int i) { int j; if((i L->last + 1)) { cout last;j++) L->data[j - 1] = L->data[j]; L->last--; return 1;}int Locate_SeqList(SeqList *L,datatype x) { int i = 0; while((i last) && (L->data[i] != x)) i++; if(i >= L->last) return -1; else return 0;}void Display_SeqList(SeqList *L) { if(L == NULL) cout last;i++) printf("%d ",L->data[i]); cout 追问: 运行不了啊 。
追答: 代码上边的/*。

. */中的内容是在VC下的运行结果,应该可以的 。
评论0 0 0 。

链表的主函数怎么写

文章插图